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

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

用虚拟头结点，这样会方便很多。 

本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。

题目链接/文章讲解/视频讲解： 代码随想录

在写完前一天关于链表的全部基础操作之后，分析可以发现本题并不复杂，但方法较为巧妙，是双指针中快慢指针的其中一种典型应用。（另一种为快慢指针在环形链表中的应用）

需要注意的地方在于要想好遍历终止的条件为

 while(cur->next != nullptr && cur->next->next != nullptr)

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

双指针的操作，要注意，删除第N个节点，那么我们当前遍历的指针一定要指向 第N个节点的前一个节点，建议先看视频。

题目链接/文章讲解/视频讲解：代码随想录

与其他链表有关题目一样，我们首先要定位到n-1为cur才能删除cur的next，所以我们的第n个节点一定要是某个指针的next,我们才能操作cur删除cur的next。

PS:记住定义链表结构体语句

 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };

 面试题 02.07. 链表相交  

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

题目链接/文章讲解：代码随想录

 142.环形链表II  

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

题目链接/文章讲解/视频讲解：代码随想录

重点在于思路，需要理解为什么快慢指针最后一定会在环上相遇，同时要领悟到有环节点的链表、环部分一定在结尾部分，其余部分同其他快慢指针题目基本相似。