描述 Sort a linked list in O(n log n) time using constant space complexity. 分析要求时间O(nlogn),上一题的插入排序就不能用了,可以使用归并排序,先split成两个链表,分别递归排序,再归并。可以用到我们之前的Merge ...
阅读全文 »

描述 Sort a linked list using insertion sort. 分析链表的插入排序,不难,但程序写对不容易。 代码总是超时的解,发誓逻辑是对的1234567891011121314151617181920212223class Solution(object): d ...
阅读全文 »

描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 分析和上一题思路是一样的,不过简单的按顺序合并提交会超时,要想办法加速。空间换时间,利用一个h ...
阅读全文 »