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)
不间断更新中。。