1.力扣24.两两交换链表中的节点。这道题目需要利用虚拟头结点,因为要想使两个节点交换,指针必须在这两个节点前方才可以。循环终止条件搞清楚。交换过程中,如果分不清顺序,可以进行傻瓜式操作,将涉及到的指针均保存为临时变量,然后直接重新赋值即可。
2.力扣19.删除链表的倒数第N个节点。方法很巧妙,利用两个固定间距的指针,实现一次遍历就可以解决问题。
3.力扣02.07.链表相交。链表长度不一,让长链表的指针从短链表的长度开始即可。
4.力扣142.环形链表II。又一道用双指针的题目,多看几遍卡尔的视频。