8.3

做了链表和排序，注意边界的检查

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