Merge Sort
链表的merge Sort 就是 ”找中间结点”算法 + “merge sorted List”算法。
1) 快慢指针法定位到中间结点p，从p前面断开（维护prev)，p是后半部分链表头，得到两个子链表。
2) 分别递归merge两个子链表。
3）merge 两个排好序的子链表。
Quick Sort
1）partition
a) 先建两个链表再对接法：以head的值为pivot值，分别插入两个新链表尾部，初始时左链表为空，head插入右链表。
b) 和轴相等的情况： 插入右边链表头部。这样partition的结果是三部分，左边的小于，中间的等于，右边的大于。只是左右两边的部分参加递归，中间相等的部分不需要。
2）递归quick sort 左右两边的子链表。
递归函数设计：链表的quick sort是需要返回值的，返回排好序的新表头。参数除了表头还需要一个endExclusive 结点指示链表到何处结束。
比较：
merge sort和 quick sort都是 分治法， 前者是先递归后merge，后者是先partition后递归。
merge sort：
divide：找中间结点
conquer: 递归+ base case：空或者一个结点时直接返回head
combine: merge 两个有序链表。
quick sort
divide：partition。
conquer: 递归+ base case：空或者一个结点时直接返回head
combine: 无
