打卡第四天

# leet24 交换链表的节点

新建一个节点tem等于偶数，让目前奇数节点的next=下一个奇数节点，让cur=new ListNode(0,head)的next节点指向tem,让tem指向目前的奇数节点，即完成了奇偶节点位置的互换，然后head=head.next,cur=cur.next.next进行下一对奇偶节点的互换，为了不越界，因此让（head!=null&&head.next!=null)作为循环条件

# leetcode19 删除倒数第n个链表节点

因为最近做过这个索引有思路，主要是用到了双指针的思维，因为是倒数第n个，我们可以先写一个循环让一个指针指向整数第n个，然后再写一个循环，让上面的指针继续移动到链表的最后一个节点，同时让另一个指针从头开始遍历，这样当第一个指针指向最后一个节点时，第二个指针指向倒数第n个节点的上一个节点，然后用删除节点的方法，删除目标节点，得到了目标的链表，需要注意的是，考虑到删除的最后一个节点是头节点的情况，索引要用虚拟头节点的思想。

# 面试题0207 链表相交

这道题实质上用的也是双指针的思想，先找到两个头节点到公共节点的长度差，然后让距离公共节点距离较长的链表从头开始跑跑掉这个长度差，然后让让距离公共节点距离较短的链表也从头开始跑，此时两个指针距离公共节点的距离一样，遍历到两个链表一致结束。

# leetcode 22 环形链表2

这个题猜出了大体思路，但是原理不清晰，代码也没写好