做了链表和排序，注意边界的检查
merge sort
先将数组分成两边，分给mergesort（左边），mergesort（右边），再merge合并。
mergesort的退出条件，start >= end
merge 合并两个数组 index：start - mid，mid + 1 - end，有一个index指针，还有一个temp数组存放临时的结果
left大就left的值给temp
最后判断两个数组不一样长的情况
quick sort
快排核心是一个pivot，两根指针
两根指针一头一尾，往pivot凑，当left <= right的时候，左边找到大于pivot的数停下，右边找到小于pivot的数停下来，交换位置，再往下走。
交换之前记得判断left <= right，否则right > right时候还能再交换一次
退出while循环后，left，right切成的两部分继续递归，
链表
链表 head,n1,n2,...nk,nk+1
要是改变n1到nk的部分，head也需要被考虑进去，所以要引入dummy node，最后返回dummy.next
比如在做链表reverse时，要reverse n1到nk，就应该把n1之前的node作为参数传进去
链表反转：有两根指针prev和current（初始状态是current = n1, prev = head，一前一后在链上挪动，在current ！= null 的while循环里，有四步，第一步temp，第二步reverse，三四步挪动两根指针，先挪prev再current
