m0_65221362的博客

自己理解的环形链表解答思路，感觉灰常清楚

为什么下标0是链表第一个元素

一定要理解这个题目，他是给出了这样的链表形式，让你求相交的头节点，首先是判断是否为null,然后定义两个指针变量分别指向头节点，这里a是指向4，b==>5,然后一直遍历，当指针指向null时，跳转到另一条指针的头节点，，这样可以让长链表的指针遍历完一个循环后跳转到断链表的时候，两个指针刚好在统一位置，这里循环结束后指针a指向b链表的4，然后一直遍历，当a==b=8,的时候，返回其中一个指针。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。

如下图，我们要让1和2交换，必须把cur.next指向2，同理2==>1,1==>3,当我们让cur指向2的时候，势必会导致下图1的线路断裂，同理2也断裂，所以我们要保存cur.next和cur.next.next.next的地址，当执行完12交换的时候，假如3后面还有很多值，所以我们要让cur指向2的位置，也就是cur=cur.next.next;=null,为奇数是，cur.next.next!给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。

思路：这个问题最难的点是如何确定倒数第n个节点在哪里，所以我们定义两个指针，让快指针先走n个节点，然后让慢指针和快指针同时移动，此时，快慢指针相差一定是n个节点，当快指针移动到链表末尾的null时，慢指针指向的就是我们要删除的节点，因为链表删除节点要往前一个节点操作，所以我们移动到链表最后一个节点时，停止两个执政移动，此时慢指针指向倒数n+1个节点，也就是我们要删除的倒数n个节点的前一位，这时候就可以执行删除操作了。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。