24. 两两交换链表中的节点
本题要求将相邻的两个节点交换。
做题时候的难点：
1. 在递归和迭代之间犹豫不决。最后因为想到“交换后的节点对”的next还是“交换后的节点对”。迭代法没想出来如何实现，就用递归法了。
2. reverse函数只传入一个节点。主要是考虑到：如果传入两个节点，比如current 和 current.next，那当current 为None的时候，生成输入current.next就会报错。
因为只传入一个节点，那最终返回的就是current.next节点。但是在函数中current.next修改过，所以要用一个head暂存current.next节点，否则就会报错（写的时候就犯错了）
Carl讲解：
1. 一定要记着，“交换节点对”，一定要在这对节点的前一个节点操作！（这也就是为啥我之前想不出来迭代法如何实现）
2. 这道题要画图，因为链被重新连接，有些断掉的点需要中间变量储存。
3. 卡哥强调终止条件是难点。但个人觉得挺直观，容易想到。
19.删除链表的倒数第N个节点
本题要求删除链表倒数第n个节点。使用快慢指针很直观。快指针先走n步，然后慢指针出发。当快指针到链表尾的时候，慢指针所指的就是要删除的点。
做题时候的难点：
1. 如果快指针先走N步，刚好走到链尾，也就是fast为None。那要删除的就是第一个节点。此时应该返回head.next作为新的head
2. 卡哥的做法是加入一个虚拟头结点，这样不用特意处理头结点。
160. 链表相交
给出两个单链表的头结点，返回他们的相交节点。思路：既然相交，那尾部应该是一样的。那就求出两个链表的长度。求长度差N，长链表先走N步后，短链表的指针也出发。两指针相遇的点就是交点。
做题时候的挣扎：
1. 找点的题目，能想到的就是两指针相等（走到了同一个节点）。做题时在想有没有其他的能判断交点的方式，浪费时间....
最后还是妥协。以两指针相等作为判断点。创造机会让两指针相等。
142.环形链表II
判断链表是否有环。如果有环返回环的入口。
快慢指针法：如果有环，那么快慢指针必然相遇。因为快指针先进入环，等慢指针进入环后，快指针等于是每次一步的速度追赶慢指针。环周长N，两指针都在环内，那快慢指针距离小于N。因此，慢指针走一圈的时间N，快指针一步一步必然能追上慢指针。
思路，创造一个两指针相遇在环入口节点的机会！
假设入口节点为x, 入环后再走y个点，快慢指针相遇，y再走z步又到入口节点x。则我们有2(x+y) = x + n(y+z) + y => x = (y+z) - y
这意味着，如果有个新指针2, 在环内先走了y步，然后另个一个指针1从head出发，两指针都走x步的时间，将会在环的入口相会。这就创造出了指针相等的条件。
解题思路稍微有点难。但代码实现很简单。
以下为卡哥的资料
24. 两两交换链表中的节点
用虚拟头结点，这样会方便很多。
本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。
题目链接/文章讲解/视频讲解： https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html
19.删除链表的倒数第N个节点
双指针的操作，要注意，删除第N个节点，那么我们当前遍历的指针一定要指向 第N个节点的前一个节点，建议先看视频。
面试题 02.07. 链表相交
本题没有视频讲解，大家注意 数值相同，不代表指针相同。
142.环形链表II
算是链表比较有难度的题目，需要多花点时间理解 确定环和找环入口，建议先看视频。
题目链接/文章讲解/视频讲解：https://programmercarl.com/0142.%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A8II.html
