代码随想录算法训练营第4天|24.两两交换链表的节点/19.删除链表的倒数第N个节点/142.环形链表

24.两两交换链表的节点

两两交换：节点总数是奇数还是偶数？（决定遍历的终止条件）：

while (cur.next != NULL and cur.next.next != NULL)

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

删除倒数第n个节点，操作指针需要指向前一个节点

fast和slow初始时都指向dummy_head，fast先后移 n+1 步，然后fast和slow一起后移，当fast指向NULL 时，slow指向倒数第n个节点的前一个节点

双指针法：fast来帮助slow指向删除节点的前一个节点

142.环形链表

双指针法

• 如何判断链表是否有环：快慢指针相遇即有环
• 如何找到还的入口？