[LeetCode] 148. Sort List 链表排序
Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 常见排序方法有很多，插入排序，选择排序，堆排序，快速排序，冒泡排序，归并排序，桶排序 ...
原文：Leetcode：148_Sort List | O(nlogn)链表排序 | Medium
题目：Sort List 看题目有两个要求： 时间复杂度为O nlogn 空间复杂度为常数，即不能增设额外的空间。满足这样要求的排序算法，我们首先想到快排，合并排序和堆排序。我们来分析下几种排序算法对时间和空间复杂度的要求，堆排序实现上过于繁琐，我们不做考虑。快排的最坏的时间复杂度是O n ，平均复杂度为O nlgn ，如果按照题目的严格要求显然快排是不满足的，而且快排的实现引入了递归操作，递归调 ...
2014-10-07 17:06 0 3104 推荐指数：
相关推荐
【LeetCode】148. Sort List
Sort List Sort a linked list in O(n log n) time using constant space complexity. 要求时间复杂度为O(nlogn)，那么不能用quickSort了（最坏O(n^2)），所以使用mergeSort. 通常写 ...
[LeetCode] 147. Insertion Sort List 链表插入排序
Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (black) initially contains only the first ...
[LintCode] Sort List 链表排序
Sort a linked list in O(n log n) time using constant space complexity. Have you met this question in a real interview ...
LeetCode 147. 对链表进行插入排序（Insertion Sort List）
题目描述 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动 ...
[LeetCode] Reorder List 链表重排序
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You may not modify the values in the list's nodes, only ...
对单链表进行时间复杂度为O(nlogn)，空间复杂度为O(1)的排序
算法实现：自底向上的归并排序 ...
148. 排序链表(c++)
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: public: ListNode* sortList(ListNode* head) { return mergeSort(head ...