摘要：
Sort a linked list using insertion sort.题目意思是用插入排序对单链表进行排序，做法是返回一个新的单链表，每次插入的时候都添加一个新建的节点。/** * Definition for singly-linked list. * public class List... 阅读全文
摘要：
Sort a linked list inO(nlogn) time using constant space complexity.归并排序的基本思想是：找到链表的middle节点，然后递归对前半部分和后半部分分别进行归并排序，最后对两个以排好序的链表进行Merge。/** * Definitio... 阅读全文