代码随想录算法训练营第四天 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

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

题目链接/文章讲解/视频讲解： 代码随想录

（1）思路总结     -cur指向需要交换2个节点的前一个

（2）代码

 19.删除链表的倒数第N个节点  --快慢双指针，fast先走n+1步

题目链接/文章讲解/视频讲解：代码随想录

（1）思路总结

（2）代码

 

面试题 02.07. 链表相交

题目链接/文章讲解：代码随想录

（1）答疑

问：[4,1,8,4,5]和[5,0,1,8,4,5]的相交节点为什么不是1？

答：该题交点不是数值相等，而是指针相等！注意是指针哦！

假设指针P1指向[4,1,8,4,5]里的1，地址是001。

假设指针P2指向[5,0,1,8,4,5]里的1，地址是002。

虽然两个指针指向的节点值相同，但是地址不同，所以这并不是同一个节点，也就不是题目的交点。

      为什么 [4,1,8,4,5] [5,0,1,8,4,5] 是从8开始相交而不是从1开始相交呢？看了大多数评论都说比较的是指针地址是否相等？ 那为什么两个8的指针就相等，两个1的指针就不相等呢？ 点击右侧代码块下面的控制台->填入示例->示例1->测试用例 ，可以看见

       

      此时点击 执行代码将得到“Intersected at '8'”， 如果将最后两行改成

      此时点击执行代码将得到“Intersected at '1'”，也就是从1开始相等，真相大白了，原来从1还是8开始是根据题目输入的intersectVal、skipA、skipB自己决定的，因此我们只需要按照逻辑写代码就好。 

（2）代码

 

 142.环形链表II  

题目链接/文章讲解/视频讲解：代码随想录

（1）思路总结

 

（2）代码

 

其他补充

1. ListNode dummy=new ListNode(-1,head);   直接将虚拟头节点的next设为head