代码随想录算法训练营第四天| 24、19、面试题02.07、142

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

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

重难点：要求原地交换，共涉及三个指针的改变（pre-a-b-next），三个指针改变的顺序决定了需要将过程中丢失的节点（即改变后没有指向该节点的指针）用额外变量保存（最少用到一个）。循环写法中，引入虚拟头节点起到pre作用。递归写法的关键在于，当前一层的pre即上一层的b，当前一层的next即下一层的a，意味着一个递归语句可以起到改变pre-a和b-next的作用，递归内部语句只需实现a-b。

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

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

重难点：双指针变形，在快指针的计数作用下，慢指针指向被删除节点的前一个节点（涉及前一个系欸但考虑用虚拟头节点）

面试题 02.07. 链表相交  

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

重难点：注意！数值相同，不代表指针相同。链表相交一定是后半段相同，故首先将两个链表“尾端对齐”，本质也可以认为是双指针，分别指向短链表“尾端对齐”后的头节点，和长链表对齐该位置的节点。

142.环形链表II（难）

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

重难点：先确定是否有环，再找环入口。双指针的灵活使用，类似龟兔赛跑，如果有环，兔子一定在环内追上乌龟。通过图示设置未知量，用公式计算环入口。