给定一个奇数位升序，偶数位降序的链表，返回对其排序后的链表。
题面解释：例如链表 1->3->2->2->3->1 是奇数位升序偶数位降序的链表，而 1->3->2->2->3->2 则不符合题目要求。
数据范围：链表中元素个数满足 
，链表中的元素大小满足 
[编程题]排序奇升偶降链表
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) : val(x), next(nullptr) {}
* };
*/
class Solution {
public:
/*
展开全文
面试遇到这个题，要求只能通过链表操作来完成..... 两个0%，很服气
分两步：
1、通过原来链表的性质，区分成两个子链表，偶数位是降序的，可以在分子链表的时候排序（其实就是前插就行了）
2、对两个有序的链表进行合并...
* struct ListNode {
* int val;
* st
展开全文
排序奇升偶降链表
思路：
1.先根据奇数位和偶数位的节点拆分为两个表
2.再将第二个表进行反转
3.最后将第一个表和第二表进行合并
代码：
import java.util.*;
/*
* public class ListNode {
* int val;
* ListN
展开全文
第一步将链表存到vector里边
```while (p) {
res.push_back( p->val);p =p.next;
2、对vector进行排序 sort
3、将vector放入链表中
``` js
ListNode *p1 = new ListNode(0);
Li
展开全文
首先将链表分为奇偶两个链表
偶链表进行反转
再将奇偶两个升序数组升序合并
package main
import . "nc_tools"
/*
* type ListNode struct{
* Val int
* Next *ListNode
* }
*/
/**
* 代
展开全文
class Solution {
public:
ListNode* sortLinkedList(ListNode* head) {
ListNode dummy(0);
ListNode *noddList = &dummy;
L
展开全文
对于这题，可以先遍历一次，用队列保存递增的奇数位指针，用栈保存递减的偶数位指针。
这两个线性表输出的将都是递增的序列。那么逐个比较两个表的元素，然后小的先加入新链表，即可得出答案。
例如：
1->10->2->9->8->3->9->1
展开全文
1. 首先分割奇偶链表, 变成两个链表 (这一步不会的先去做LeetCode328题奇偶链表)
2. 反转升序链表
3. 合并两个链表即可
package main
import . "nc_tools"
/*
* type ListNode struct{
* Val int
*
展开全文
step1. 先把链表拆分成两个，一个奇数节点的，一个偶数节点的
step2. 翻转偶数链表
step3. 合并两个链表
class Solution {
public:
ListNode *sortLinkedList(ListNode *head) {
if (head
展开全文
问题信息
难度：
24条回答
38收藏
4137浏览
通过挑战的用户
查看代码-
2023-02-19 18:45:07
-
2023-02-19 15:44:42
-
2023-01-05 22:30:20
-
2022-12-03 19:33:46
-
2022-11-02 16:11:48
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
