代码随想录算法训练营l24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

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个节点的前一个节点，建议先看视频。

题目链接/文章讲解/视频讲解：https://programmercarl.com/0019.%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E5%80%92%E6%95%B0%E7%AC%ACN%E4%B8%AA%E8%8A%82%E7%82%B9.html

面试题 02.07. 链表相交 

本题没有视频讲解，注意数值相同，不代表指针相同。

题目链接/文章讲解：https://programmercarl.com/%E9%9D%A2%E8%AF%95%E9%A2%9802.07.%E9%93%BE%E8%A1%A8%E7%9B%B8%E4%BA%A4.html

142.环形链表II 

算是链表比较有难度的题目，需要多花点时间理解 确定环和找环入口，建议先看视频。

题目链接/文章讲解/视频讲解：https://programmercarl.com/0142.%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A8II.html

收获：

今天把收获放在最后写的原因是，今天的题都是看了题解的思路自己写了一遍，没出什么差错，但是自己就完全没有思路。两两交换结点的关键在于如何让交换后的右结点指向原来右结点的next，要提前记录右结点next的位置，引入一个虚拟头结点。19题的关键是如何找到倒数第n的结点，双指针法，先让快指针走n步，n减到0时，与慢指针的距离就是最后空结点与倒数第n个结点的距离，快指针再走一步，从此时开始快慢指针同时走，快指针为空的时候，不走了，移动走了n-1步，此时慢指针指向，倒数第n个结点的前一个结点，进行删除操作。相交链表的思想是：当两个链表长度相同的时候，直接从头开始比较，结点相同，就相交，即共用同一个结点，如果链表长度不同怎么比较呢，先求出两个链表的长度，再做差，假设差为n，就从较长链表的第n个结点跟短链表的头结点开始比，这样做为什么呢，