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)代码
其他补充
-
ListNode dummy=new ListNode(-1,head); 直接将虚拟头节点的next设为head