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

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

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

1. 用虚拟头结点；
2. Cur始终是要交换的两个节点前面的；
3. 捋清楚交换关系后并不难。

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

1. 双指针的操作；
2. 删除第N个节点，那么我们当前遍历的指针一定要指向 第N个节点的前一个节点；
3. 写完之后用测试用例梳理一下是否正确。

02.07. 链表相交

1. 数值相同，不代表指针相同；
2. 写了个暴力循环，居然过了；
3. 尾部对齐，从更短的链表开始一一查起来更快。

142.环形链表II

1. 数学规律好难得到（多看几遍）