题目：
Sort a linked list in O(n log n) time using constant space complexity.
分析：
排序一个链表。要求O(nlogn)时间，O(1)空间。
说到O(nlogn)时间，首先想到的是合并排序。虽然合并排序对于数组是O(n)空间，但是对于链表却可以做到O(1)空间。
Tag Archives: 排序
LeetCode #147 Insertion Sort List (链表插入排序)
题目：
Sort a linked list using insertion sort.
分析：
使用插入排序法对一个链表进行排序。
没有什么特别深奥之处。注意处理好边界情况即可。