24. 两两交换链表中的节点
题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/
双指针方法，pre指针从dummyHead开始，cur从head开始，注意每次两个指针都是指向需要被交换的两个节点的前一个节点，而不是被交换的两个节点
在交换过程中，由于指向关系会被破坏，所以需要提前设置tmp节点对节点进行保存
19. 删除链表的倒数第N个节点
题目链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/submissions/
使用双指针的方法，前指针fast从dummyHead出发，先向后移动n+1个节点，这里有两个注意点：
1. 移动n+1个节点，是因为后指针slow需要指向被删除节点的前面一个节点，而不是被删除节点本身
2. 这里直接先把n++，而不是移动n以后再进行fast = fast.next， 因为fast有可能是null，那么fast.next就不存在了
接下来slow从dummyHead出发，fast和slow同时向后移动，直到fast到达null，此时slow指向需要被删除节点的前一个节点，然后进行删除操作即可
面试题02.07. 链表相交
题目链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/
由于之前好像做过类似的题目，我是用自己的方法写的：
设置两个指针A和B，分别指向headA和headB，然后一起向后移动，将先到null的节点交叉指向A或B，直到另一个节点到达null，然后又交叉指向A或B，继续一起向后移动，直到两个节点相交（A==B）或者同时到达null，则说明没有交点
142. 环形链表||
题目链接：https://leetcode.cn/problems/linked-list-cycle-ii/
解答：https://programmercarl.com/0142.%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A8II.html
使用快慢两个指针，然后让快指针追击慢指针。指针fast一次走两步（fast= fast.next.next)，不能大于两步，因为与慢指针的相对速度要保持一次一步才能确保相遇；指针slow一次走一步（slow = slow.next)
这道题目需要返回环的入口，需要注意两个点：
1. 指针slow一定是在进入环一圈以内就会被指针fast追上
2. 指针slow和指针fast相遇后，到环入口的距离，就是头节点head到环入口的距离，可以通过数学计算证明出来；所以只需要相遇后，再设置一个从head出发的指针，和slow指针一起移动，相遇的地方就是环的入口
错误：1.
while (fast != slow&& fast!=null && fast.next!= null ){
fast = fast.next.next;
slow = slow.next;
}
正确写法：
while (fast!=null && fast.next!= null ){
fast = fast.next.next;
slow = slow.next;
if (fast == slow){
break;
}
}
这里错误的原因是fast和slow的初始化都是head，如果直接在while条件里判断fast !=slow，那么最开始就不会进入循环，所以应该等fast和slow各往后移动后再开始判断二者是否相等
