链表算法题技巧总结

1.旋转链表，遍历一遍求链表长度，将链表首尾相接再断开(61.rorate)

2.将两条排序链表连接,直接连接即可(21.mergetwolist)

3.当提示越界时，应该注意左式不为NULL，右式可为NULL，如

               p->next==p->next->next

条件满足p->next!=NULL即可

或者是两次引用成员，如p->next->val，如果p->next==NULL，则这种写法越界

 （83.Remove Duplicates from Sorted List，82. Remove Duplicates from Sorted List II）

4.题目没对额外空间有什么要求，一般都是新建一个结点，即new一条新链表

5.拆分链表重新组装时注意尾结点是否指向NULL（86. Partition List）

6.涉及删除元素时，新建结点应设置在头结点之前，避免只存在一个结点的情况（19. Remove Nth Node From End of List）

不间断更新中。。