力扣第四天：链表(part2)

画图理清步骤

题目链接：24. 两两交换链表中的节点
注意点：
1.两两交换一共涉及4个结点，两个需要交换的结点（2、3），需要改变后缀的前面的结点（1），需要改变前缀的后面的结点（4）。
2.指向步骤：先将前面的结点（1）指向后面一个要交换的结点（3），再将后一个结点（3）指向前一个要交换的结点（2），最后将前一个要交换的结点（2）指向后面的结点（4）。即满足对第一条注意的四个结点的需要。
3.由于单链表，所以要记录需要一些改变指向结点，防止无从所指。保存2号结点，因为1号结点先指向了3号，3号结点无法知道前一个结点的位置；保存4号结点，因为3号指向先指向了2号结点，2号结点无法得知4号结点的位置。
4.虚拟结点的使用是为了保持统一。

快慢指针

题目链接：19. 删除链表的倒数第 N 个结点
注意点：
1.删除单链表结点，需要知道上一个结点，使其指向目标结点的下一个结点，再删除目标节点。
2.一眼双指针，但需要注意快指针先走几步，走n+1步，判断条件是fast！=nullptr;走n步,判断条件是fast->next！=nullptr，使得slow指向删除结点的上一个结点。
个人错误：for循环会计算逗号操作符中的所有条件，但只使用最后一个条件的结果来决定是否执行循环体

链表特性

题目链接：面试题 02.07. 链表相交
注意点：
1.题目保证不出现环，即可计算两个链表的长度。
2.两个链表的第一个相交结点出现，单链表唯一后缀指向，保证后面的值都相等。
3.首先题目保证了尾对齐或者不存在，制造两者等长，前面多出的部分肯定不是相交的结点，进行排除。

追及问题

题目链接：142. 环形链表 II
注意点：
1.判断有环：设置快慢指针，慢走一格，快走两格，如果有环，进入环内，快指针就会一个回合靠近一格慢指针，会相遇。即快慢指针若相等则有环。
2.判断入环口指针的位置：当第一次相遇时，设起点到入环口为x，设入环口到相遇点为y，设环内另外一半为z，根据快慢指针，设立追及问题方程：2（x+y）=x+y+z，解得x=z。当两个指针同时从起点和相遇点出发，第一次两个指针相等的时候就是入环口的位置。