starry's blog
记录所思所想
链表的双指针技巧
合并两个有序链表
这个很简单，两个指针指向两个链表，这两个指针那个小，那个往下走，这样下去，为什么要这样，因为这两个链表本身是有序的，我比你小，我的下一个虽然比我自己大，单是还是可能比你小，但你的下一个一定比我大
有些细节要注意，因为指针要一直走的，给的两个指针，和我们返回链表的指针都要走的，那我返回的时候怎么办呢，所以要每个链表都要两个指针，一个标识链表，一个用来走，
再一个就是，交替比较什么时候结束？其中之一走到尽头，这个时候另一条还没结束，把没结束的那部分直接补到尾巴去。
分割链表
其实这个题就是把合并两个有序链表反过来，给两个空链表，一个表示小于x的，一个表示大于x的，搞个指针去遍历原始链表，链表斩断的时候有些小问题要注意，再就是链表给个空的头节点确实好处理一些边界情况