24. 两两交换链表中的节点

题目链接 文章讲解 视频讲解

• 三步走
• 记住要往后探索一个next是否有效
• 记得要返回pre，而不是返回cur，因为cur最后是null了

19.删除链表的倒数第N个节点

题目链接 文章讲解 视频讲解

• 是fast.next !== null，不是fast !== null，因为要找删除的前一个节点

面试题 02.07. 链表相交

题目链接 文章讲解

• 暴力：用set存储一个链表所有节点
• 长的互相交换比较好

142.环形链表II

题目链接 文章讲解 视频讲解

• fast和slow一定初始化都为head
• x、y、z中，x == z是关键，再次走一个环