代码随想录训练营第四天 | LeetCode 24. 两两交换链表中的节点、LeetCode 19.删除链表的倒数第N个节点 、LeetCode 02.07. 链表相交、LeetCode 142

最新推荐文章于 2024-06-22 22:59:06 发布
最新推荐文章于 2024-06-22 22:59:06 发布
阅读量2.3k 收藏 8
点赞数 9
文章标签： leetcode 链表 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_2847443402/article/details/135883783
版权

目录

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

文章讲解：代码随想录(programmercarl.com)

视频讲解：帮你把链表细节学清楚 | LeetCode 24. 两两交换链表中的节点_哔哩哔哩_bilibili

思路

​​​​​​LeetCode 19.删除链表的倒数第N个节点

文章讲解：代码随想录(programmercarl.com)

视频讲解：链表遍历学清楚 | LeetCode 19.删除链表的倒数第N个节点_哔哩哔哩_bilibili

思路

LeetCode 02.07. 链表相交

文章讲解：代码随想录(programmercarl.com)

思路

​​​​​​LeetCode 142.环形链表II

文章讲解：代码随想录(programmercarl.com)

视频讲解：把环形链表讲清楚 | LeetCode 142.环形链表_哔哩哔哩_bilibili

思路

首先我们还是要设一个虚拟头结点，然后设cur指针指向虚拟头结点，在链表不为空以及head->next不为NULL 的前提下，要完成两两交换首先就需要使头结点的指针指向链表的第二个结点，同时需要保存原来的第二个指针信息便于第一个结点与之后的结点链接完成交换（代码如下：

要删除链表的结点肯定首先就想到双指针法。那我们就要去思考怎样去删除链表的倒数第N个结点。要清楚的定位并删除指针，我们必然就要用快慢指针。

简单来说，就是求两个链表交点节点的指针。 其实我们可以首先思考如果链表A、B如果等长度，那么利用两个curA、curB同时开始遍历，这时只需要curA、curB相等返回其中一个即可。那么当链表A、B不等长时，我们只需要让较长的那一方在与较短的一方的同一位置开始遍历即可。代码如下：

其实解决这道题分两步：判断链表是否环；如果有环，如何找到这个环的入口。

代码如下：

A_2847443402
关注
  • 9
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
链表-LeetCode24. 两两交换链表中的节点（Python）
12-21
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 ''' class ListNode(object): def __init__(self, x): self.val = x self.next =...
wuyuejinxia#Leetcode#24.两两交换链表中的节点1
07-25
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.ListNode dummy =
代码随想录训练营第四天 | LeetCode 24. 两两交换链表中的节点 LeetCode 19. 删除链表第N个节点 LeetCode 160. 链表相交 LeetCode 142. 环形链表
2302_76833109的博客
04-08 116
需要注意的是，他的意思是一样的地址，也就是一样的节点，那么只要有一个节点一样那后面的也就永远一样了。然后就看到了这个特别妙的方法，先找出两个链表的长度，然后进行比较，长的那一个就遍历到后面的长度与短的那个链表一样的长度。很清晰的了解了很多链表的算法，特别是最后一道题，让我看到了算法和数学思想的联系，很厉害，今天的题也很值得再重复做。我们假设head到环的入口有x个节点，再假设环的入口到相遇点有y个节点，再假设相遇点到环的入口的节点有z个。那么这就是一个公式了，当n == 1的时候就可以看出x == z。
代码随想录算法训练营第4天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点
Sugar_____的博客
07-01 115
使用虚拟头节点比较方便，在两两交换的过程钟，关键是要提前保存接下去需要指向的两个节点，还有结束后移动两个节点，最好画图。关键是能想到第一个指针走n+1步。
代码随想录训练营第四天 |LeetCode 24. 两两交换链表中的节点、LeetCode 19. 删除链表中的倒数第N个节点、LeetCode02.链表相交、LeetCode 142. 环形链表||
wudongliang971012的博客
11-13 906
这里我们需要记住一个性质：倒数第N个节点移动到空节点需要N步，即这两个节点相当于差N步。分别定义fast 和 slow两个指针，从头节点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果fast 和 slow 指针在中途相遇，说明这个链表有环。最直接的暴力解法就是将A中的节点与B中的节点依次进行对比，从而得出是否相交，这个的时间复杂度是 o(m*n)。链表相交说明两个链表中有重复的部分，这个重复的部分可能是一个节点，也有可能是一个子链。本题就需要用到两个节点是否相等这一特点。
代码随想录算法训练营第四天|LeetCode24. 两两交换链表中的节点、LeetCode19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、LeetCode 142.环形链表II
summersnowzgq的博客
06-09 681
本题的关键有两点：①转移顺序图片来自②返回的是虚拟头结点的next节点，即：dump.next虚拟头结点始终指向head节点。解释如下：在第一次循环中，虚拟头结点被cur指针引用，cur.next=second，就将虚拟头结点的next指向了second，这样虚拟头结点指向了新的头结点。而第一次循环后，cur=first，即cur指向了新的一个节点first，cur也就不会对虚拟头结点进行操作了。
代码随想录算法训练营第四天 |LeetCode 24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交
ljy841881317的博客
05-31 236
循环嵌套，先遍历得到两个链表的大小，大的作为外层循环，小的作为内层循环，外层循环存入next的地址然后和内层遍历进行比较，如果地址一样就return该节点的地址。有很多要注意的细节点，程序终止的判断条件，要分奇偶，且要注意书写顺序避免空指针异常；两个节点的操作作为一个循环体，需要进行的操作依次有：存第二个节点next的地址，第二个节点指向第一个节点的地址，第一个节点指向暂存的地址。引入虚拟指针，先遍历链表计数得到链表节点的个数，然后再计算出倒数第n个节点是正数第几个结点，再次进行遍历，然后用删除操作。
代码随想录算法训练营第四天|LeetCode 24.两两交换链表中的节点 19.删除链表中的倒数第n个节点 142.环形链表II
小田的博客
09-10 110
NULL)下次整理吧。
代码随想录训练营Day4 | Leetcode 24. 两两交换链表中的节点 Leetcode 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 Leetcode 142.环形链表II
littlesevenseven的博客
06-17 887
本题是对两个节点进行交换，链表涉及到节点指向变更操作的，一般会影响到要操作的节点的上一个和下一个节点（和上期翻转链表同理），所以本题对两个节点操作，第一步要想到其实是需要对四个节点进行一定的操作。
代码随想录算法训练营第四天|LeetCode24.两两交换链表中的节点|LeetCode19.删除链表的倒数第N个节点|面试题 02.07. 链表相交|LeetCode 142.环形链表II
qq_44929080的博客
04-22 107
f 的总步数为 a + nb，s的总步数为nb，需要再让s走a步，就能达到环入口，但是我们不知道a是多少，我们就可以把fast指针指向head，然后两个指针一起走，一次走一步，当两个指针引用相等的时候，说明走了a步，到达了环的入口（fast指向head之后需要a步到达环入口，而slow也需要a步到达环入口），直接返回fast或者slow节点即可。基本思路：遍历链表，使用三个变量存储前中后三个节点（pre，first，second），pre的初始值为虚拟节点，pre的含义为已经交换完毕的节点的最后一个节点。
代码随想录算法训练营第四天| Leetcode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交 、142.环形链表II
Camellia__Wang的博客
01-13 915
（2）当二者均不为空时，创建两个指针pA，pB分别指向两个链表的头节点,然后将两个指针依次遍历两个链表的每个节点。（2）fast首先走n + 1步 ，为什么是n+1呢，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点。，今天的第三题和第四题就是很好的例子，一开始我只能想出最简单的方法，但是通过理解其他人的方法，我也感觉到有很大的长进。，而由于交换这两个节点需要先找到第一个节点的前一个节点，而头节点又没有前一个节点，因此本题。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
【Leetcode刷题笔记04】24. 两两交换节点 19. 删除结点 07. 链表相交 142. 环形链表 II.md
01-13
删除链表的倒数第N个节点、面试题02.07.链表相交和142.环形链表II。记录了清晰的文字题解+图示以及Java参考代码。 适合人群:链表算法感兴趣的程序员或学生,想要打好数据结构与算法基础的人。 能学到什么:掌握链表...
hackhu2019#LeetCode#LeetCode19. 删除链表的倒数第N个节点1
07-25
# 删除链表的倒数第N个节点 题目链接给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和
php-leetcode题解之两两交换链表中的节点.zip
06-10
php php_leetcode题解之两两交换链表中的节点
【代码随想录训练营】【Day 53】【动态规划-12】| Leetcode 115, 583, 72
qq_44574200的博客
06-22 210
【代码随想录训练营】【Day 53】【动态规划-12】| Leetcode 115, 583, 72。
LeetCode：经典题之206、92 题解及延伸
最新发布
Chiefavefan
06-22 1043
LeeCode经典题之206、92｜反转链表 I 和 II｜类与结构体｜访问修饰符
LeetCode118.杨辉三角 | LeetCode119.杨辉三角Ⅱ
iiiiiankor的博客
06-21 441
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每一次从当前行j位置开始，从后向前走（否则前面的会被覆盖）在「杨辉三角」中，每个数是它左上方和右上方的数的和。，返回「杨辉三角」的第。就从下标从1的行开始迭代。j位置+=j-1位置的值。求下标为index的行。
LeetCode.41缺失的第一个正数详解
LeoLei8060的博客
06-22 425
首先，遍历数组，对于每个元素，如果它是一个正整数并且它不在它的理想位置（例如数字 iii 应该位于索引i−1），则将它与其理想位置上的元素交换。最后，遍历数组查找第一个非负数的索引，该索引加 1 即为未出现的最小正整数。通过确保所有的正整数均在数组中有一个对应的索引，我们可以通过索引位置来判断一个数是否存在于数组中。再次遍历数组，第一个其索引+1不等于其值的位置，就指示了未出现的最小正整数。首先，我们需要遍历数组，将所有非正整数以及大于数组长度的数替换为一个大于数组长度的值（例如。请你实现时间复杂度为。
[宫水三叶的刷题日记]：链表1
08-03
删除链表的倒数第 n 个结点，首先要确定倒数第 n 个节点的位置。我们可以设定两个指针，分别为 slow 和 fast ，刚开始都指向 head。然后先让 fa

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值