24. 两两交换链表中的节点
用虚拟头结点,这样会方便很多。
本题链表操作就比较复杂了,建议大家先看视频,视频里我讲解了注意事项,为什么需要temp保存临时节点。
题目链接/文章讲解/视频讲解: 代码随想录
在写完前一天关于链表的全部基础操作之后,分析可以发现本题并不复杂,但方法较为巧妙,是双指针中快慢指针的其中一种典型应用。(另一种为快慢指针在环形链表中的应用)
需要注意的地方在于要想好遍历终止的条件为
while(cur->next != nullptr && cur->next->next != nullptr)
19.删除链表的倒数第N个节点
双指针的操作,要注意,删除第N个节点,那么我们当前遍历的指针一定要指向 第N个节点的前一个节点,建议先看视频。
题目链接/文章讲解/视频讲解:代码随想录
与其他链表有关题目一样,我们首先要定位到n-1为cur才能删除cur的next,所以我们的第n个节点一定要是某个指针的next,我们才能操作cur删除cur的next。
PS:记住定义链表结构体语句
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
面试题 02.07. 链表相交
本题没有视频讲解,大家注意 数值相同,不代表指针相同。
题目链接/文章讲解:代码随想录
142.环形链表II
算是链表比较有难度的题目,需要多花点时间理解 确定环和找环入口,建议先看视频。
题目链接/文章讲解/视频讲解:代码随想录
重点在于思路,需要理解为什么快慢指针最后一定会在环上相遇,同时要领悟到有环节点的链表、环部分一定在结尾部分,其余部分同其他快慢指针题目基本相似。