奇数位升序偶数位降序 链表排序

最新推荐文章于 2025-06-30 23:15:10 发布
原创 最新推荐文章于 2025-06-30 23:15:10 发布 · 6.5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客围绕奇数位升序、偶数位降序的链表排序展开，虽未看到具体内容，但可推测是关于链表排序的信息技术问题，可能涉及排序算法等相关知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

排序奇升偶降链表
执子手 吹散苍茫茫烟波
08-13 1121
一.题目描述 给定一个奇数位升序，偶数位降序的链表，将其重新排序。 输入: 1->8->3->6->5->4->7->2->NULL 输出: 1->2->3->4->5->6->7->8->NULL 二.题目解析 1.分别是拆分链表，反转链表，合并两个有序链表三个问题的结合 /** 排序奇升偶降链表： 给定一个奇数位升序，偶数位降序的链表，将其重新排序为升序链表。 */ public class Solut
奇数位升序偶数位降序链表排序
zqzwzd的博客
06-20 1193
题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。 比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。 分析： 这道题可以分成三步： 首先根据奇数位和偶数位拆分成两个链表。 然后对偶数链表进行反转。 最后将两个有序链表进行合并。 package com.xxx; /*/ 一个链表，奇数位升序偶数位降序，让链表变成升序的。...
奇数节点升序、偶数节点降序，得到整体升序的链表
haoranhaoshi的博客
06-15 345
奇数节点升序、偶数节点降序，得到整体升序的链表
详解Mysql的四种隔离级别
最新发布
wamp0001的博客
06-30 938
MySQL 的事务隔离级别是为了解决并发事务中可能出现的数据不一致问题（如脏读、不可重复读、幻读）。通过合理选择事务隔离级别，可以在数据一致性和系统性能之间找到最佳平衡点。MySQL 的 InnoDB 引擎在。
奇数位按升序排序，偶数位按降序排序
xsmpython的博客
09-11 6061
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ String str = scan.nextLine(); sort(str); } scan.close(
【刷题】NC207 排序奇升偶降链表
LifeIsGood
08-24 242
【刷题】NC207 排序奇升偶降链表
CodeTop - 排序奇升偶降链表
qq_42250642的博客
05-26 432
CodeTop - 排序奇升偶降链表 题目 代码 #include <iostream> #include <vector> using namespace std; /* 给定一个奇数位升序，偶数位降序的链表，将其重新排序（升序） 例：1->8->3->6->5->4->7->2->NULL 1->2->3->4->5->6->7->8->NULL 解法： 1）首先安装奇偶
面试题：有一个链表，奇数位升序偶数位降序，如何将链表变成升序
04-06 2162
一、概述 有一个链表，奇数位升序偶数位降序，如何将链表变成升序。 二、
奇数位递增，偶数位递减，将其变为升序链表（c++）
qq_33185750的博客
07-24 911
题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。 比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9 这道题目可以分为三个步骤， 一：对链表按照奇偶划分，分为一个升序链表 一个降序链表 二：翻转降序链表 三：合并两个升序链表 代码如下： #include <bits/stdc++.h> using namespace std; struct node{ node * next; int val; node(int v):val(v), next
字节高频题补充 排序奇升偶降链表
weixin_39248750的博客
03-10 487
题目：给定一个奇数位升序，偶数位降序的链表，将其重新排序。 输入: 1->8->3->6->5->4->7->2->NULL 输出: 1->2->3->4->5->6->7->8->NULL 思路： 首先，将链表拆分成两个，一个偶数降序链表，一个奇数升序链表。 其次，将降序的偶数链表逆序为升序。 最后，将两个链表合并。 三个步骤其实都有对应的题目。 public static ListNode
微软算法面试题链表排序：奇数位升序，偶数位降序，重排整体为升序
有人和我一样懒
06-28 1082
微软面试题链表排序：奇数位升序，偶数位降序，重排整体为升序
排序奇升偶降链表（字节常考题）
Rae_zhanzhan的博客
04-07 1097
题目： 思想： 先将链表的拆成奇数位和偶数位两条链表，时间复杂度O(n)； 再将偶数位链表进行反转，时间复杂度O(n)； 最后归并两个升序的链表，时间复杂度O(n)。 代码： public ListNode sortOod(ListNode head){ if(head==null||head.next==null) return head; //1.拆分 ListNode oddHead = head,evenHead = hea..
排序奇升偶降链表-链表拆分、反转、归并-字节跳动高频题
hequnwang10的博客
04-19 833
一、题目描述 给定一个奇数位升序，偶数位降序的链表，将其重新排序。 示例 1： 输入: 1->8->3->6->5->4->7->2->NULL 输出: 1->2->3->4->5->6->7->8->NULL 二、解题 链表拆分+反转+合并 首先将链表按照奇偶分割，然后将偶数链表翻转，然后在将两个链表合并。链表操作的组合。 class Solution { public ListNode sortLi
单链表奇数升序偶数降序，将链表整体变成升序（C++实现）
qq_29485597的博客
07-25 1293
#include<iostream> using namespace std; //定义链表结构 struct linkList { int val; struct linkList* next; linkList(int x) :val(x), next(NULL){ } }; //链表合并排序 linkList* mergelist(linkList* ohead, linkList* jhead){ /*//定义头结点简单 linkList* new_head = new
算法---补充题1. 排序奇升偶降链表
知北行的博客
06-21 500
1. 题目 题目参考: 字节跳动高频题——排序奇升偶降链表 给定一个奇数位升序，偶数位降序的链表，将其重新排序。 输入: 1->8->3->6->5->4->7->2->NULL 输出: 1->2->3->4->5->6->7->8->NULL 2. 题解 按照题意, 算法流程可分为三步 按奇偶位置拆分链表，得1->3->5->7->NULL和8->6->4->
字节跳动高频题——排序奇升偶降链表
干啥啥不行，但是也要干的博客
03-29 567
字节跳动高频题——排序奇升偶降链表 面经描述 链表，奇数位置按序增长，偶数位置按序递减，如何能实现链表从小到大？（2020.10 字节跳动-后端）[2] 奇偶生序倒序链表的重新排序组合，例如：18365472（2020.08 字节跳动-后端）[3] 1->4->3->2->5 给定一个链表奇数部分递增，偶数部分递减，要求在O(n)时间复杂度内将链表变成递增，5分钟左右（2020.07 字节跳动-测试开发）[4] 奇数位升序偶数位降序的链表要求时间O(n)空间O(1)的排序？(2020
字节跳动高频面试题之排序奇升偶降链表
Erazer_Control
11-26 1326
前言 本系列是对企业题库LeetcodeTop的补充，汇总力扣上找不到的面试高频题。 来看一下几篇面经的原文叙述 [1] 链表，奇数位置按序增长，偶数位置按序递减，如何能实现链表从小到大？（2020.10 字节跳动-后端） [2] 奇偶生序倒序链表的重新排序组合，例如：18365472（2020.08 字节跳动-后端） [3] 1->4->3->2->5 给定一个链表奇数部分递增，偶数部分递减，要求在O(n)时间复杂度内将链表变成递增，5分钟左右（2020.07 字节跳动-测
利用C++语言创建单向链表并完成对链表的如下操作: 1、创建一条含正整数结点的无序链表 2、链表结点的输出 3、链表结点的升序排序 4、链表结点插入 5、链表结点删除 6、链表逆序（升序变降序） 7、链表拆分，将链表拆分成由奇数和偶数结点组成的两条链表 8、释放链表
08-05
在C++中，我们可以使用结构体定义链表节点，并提供相应的函数来操作链表。以下是基本步骤： 1. **创建链表节点**: ```cpp struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ``` 2. **创建无序链表**: ```cpp ListNode* createList(vector<int>& nums) { ListNode* head = nullptr; for (int num : nums) { head = insert(head, num); } return head; } // 插入节点函数 ListNode* insert(ListNode* head, int val) { ListNode* newNode = new ListNode(val); if (!head) { head = newNode; } else { ListNode* current = head; while (current->next) { current = current->next; } current->next = newNode; } return head; } ``` 3. **链表结点输出**: ```cpp void printList(ListNode* head) { ListNode* temp = head; while (temp != nullptr) { cout << temp->val << " "; temp = temp->next; } cout << endl; } ``` 4. **升序排序**: ```cpp ListNode* sortList(ListNode* head) { // 使用归并排序等算法对链表进行排序 // 这里仅提供思路，实际代码需要实现链表比较和合并操作 } ``` 5. **链表结点插入**: 已经在`createList`函数中包含插入操作。 6. **链表逆序**: ```cpp ListNode* reverseList(ListNode* head) { ListNode* prev = nullptr; ListNode* curr = head; ListNode* nextTemp = nullptr; while (curr) { nextTemp = curr->next; curr->next = prev; prev = curr; curr = nextTemp; } return prev; } ``` 7. **链表拆分**: ```cpp void splitList(ListNode* head) { ListNode* evenHead = nullptr, *evenTail = nullptr; ListNode* oddHead = nullptr, *oddTail = nullptr; ListNode* current = head; while (current) { if (current->val % 2 == 0) { if (!evenHead) { evenHead = current; evenTail = evenHead; } else { evenTail->next = current; evenTail = evenTail->next; } } else { if (!oddHead) { oddHead = current; oddTail = oddHead; } else { oddTail->next = current; oddTail = oddTail->next; } } current = current->next; } if (evenTail) { evenTail->next = nullptr; } if (oddTail) { oddTail->next = nullptr; } } ``` 8. **释放链表**: ```cpp void freeList(ListNode* head) { while (head) { ListNode* temp = head; head = head->next; delete temp; } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值