题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 #define null NULL #define Node ListNode ...
分类：
编程语言 时间：
2021-01-26 12:21:33
阅读次数：
0
题目 在?O(n?log?n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4 2 1 3 输出: 1 2 3 4 示例 2: 输入: 1 5 3 4 0 输出: 1 0 3 4 5 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr ...
分类：
编程语言 时间：
2020-02-02 23:45:38
阅读次数：
106
```java class Solution { public ListNode sortList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode slow = head, fast ...
分类：
编程语言 时间：
2019-08-18 21:48:31
阅读次数：
90
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/88670270 ！！！Attention：以下操作中的单链表均带有头结点！！！参考怎样实现链表的归并排序由于待处理的单链表带有头结点，因此把程序分为MergeSort和MergeS ...
分类：
编程语言 时间：
2019-03-24 09:51:29
阅读次数：
177
# 1、在有序表中查找两数组指定的和，双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的，这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程，要好好体会 ...
分类：
其他好文 时间：
2019-03-17 15:53:17
阅读次数：
186
要求时间复杂度O（nlogn），空间复杂度O(1),采用归并排序 传统的归并排序空间复杂度是O(n),原因是要用一个数组表示合并后的数组，但是这里用链表表示有序链表合并后的链表，由于链表空间复杂度是O（1），所以可以。 链表问题经常出现TLE问题或者MLE问题，这时候要检查链表拼接过程或者循环过程， ...
分类：
编程语言 时间：
2018-02-12 22:24:06
阅读次数：
201
leetcode-19-Remove Nth From End of List—移除链表中倒数第n个元素 leetcode-21-Merge Two Sorted Lists—两个已排序链表归并 leetcode-23-Merge k Sorted Lists—k个已排序链表归并 leetcode- ...
分类：
其他好文 时间：
2018-01-01 18:22:24
阅读次数：
129
LeetCode148 SortList 题意：给定一个链表，要求用O(n log n) 的复杂度进行排序。 直观的链表归并排序： 快速排序，因为是链表不能用下标快速访问，挖坑发不适用，这里采用《算法导论》中的单向双指针法，end记录边界不采用None截断 ...
分类：
编程语言 时间：
2017-11-25 17:25:29
阅读次数：
125
