刷题Day4 | 24.两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交、142. 环形链表 II

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

题目链接：24. 两两交换链表中的节点 - 力扣（LeetCode）

自己一开始：打算用虚拟节点加三个指针，但是有点混没有ac。

思路：虚拟节点加三个临时节点。

注意：

1. 明确交换的步骤，再写代码。

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

题目链接：19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）

自己一开始：遍历获得size，然后确定被删元素的位置并进行删除。

思路：使用虚拟节点+fast/slow双指针，fast和slow的距离保持在n+1。

注意：

1. fast - slow保持在n+1，这样fast在最后，slow指向的下一个节点就是要删的结点。

面试题 02.07. 链表相交

题目链接：面试题 02.07. 链表相交 - 力扣（LeetCode）

自己一开始：哈希表存链表1的值，遍历链表2查找交点。

思路：双指针+尾部对齐。

注意：

1. 尾部对齐理解：有相交的点，相交之后的两部分必然是相同的。

142. 环形链表 II

题目链接：142. 环形链表 II - 力扣（LeetCode）

自己一开始：slow+fast节点找到环，但不会确认环在哪个位置。

思路：同样双指针确定环，后head和fast每走一步，相交点即链表进入环的第一个节点。

注意：

1. 理解一下找到确定相交结点的证明。