原题地址：http://oj.leetcode.com/problems/sort-list/ 题意：链表的排序。要求：时间复杂度O(nlogn)，空间复杂度O(1)。 解题思路：由于题目对时间复杂度和空间复杂度要求比较高，所以查看了各种解法，最好的解法就是归并排序，由于链表在归并操作时 ...

题目链接 链表的插入排序 Sort a linked list using insertion sort. 建议：为了操作方便，添加一个额外的头结点。代码 ...

题目： Sort a linked list in O(n log n) time using constant space complexity. 题解： 考虑到要求用O(nlogn)的时间复杂度和constant space complexity来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. 通常写 ...

Sort List Sort a linked list in O(n log n) time using constant space complexity. 使用Merge Sort, 空间复杂度是 O(logN) 因为使用了栈空间。 SOLUTION 1: 使用Merge ...

题目： Sort a linked list using insertion sort. 题解： Insertion Sort就是把一个一个元素往已排好序的list中插入的过程。 初始时，sorted list是空，把一个元素插入sorted list中。然后，在每一次插入过程中，都是 ...

插入排序 题意 使用插入排序对一个单链表进行排序 思路 说实话，没思路。先看看数组的插入排序吧，也许能找到灵感： 数组插入排序 数组的插入排序，需要对数组进行两重遍历，第一次找到一个比前面 ...