摘要：
Sort a linked list using insertion sort.题解：实现链表的插入排序。要注意的地方就是，处理链表插入的时候尽量往当前游标的后面插入，而不要往前面插入，后者非常麻烦。所以每次利用kepeler.next.val和head.val比较大小，而不是kepeler.val... 阅读全文
摘要：
Sort a linked list inO(nlogn) time using constant space complexity.题解：实现一个链表的归并排序即可。主要分为三部分：1.找到中点并返回的函数findMiddle;2.归并函数merge;3.排序函数sortList。数组的findM... 阅读全文