代码随想录算法训练营day4链表24两两交换链表中的节点19删除链表的倒数第N个节点 链表相交142环形链表II

最新推荐文章于 2025-12-05 14:37:41 发布
原创 最新推荐文章于 2025-12-05 14:37:41 发布 · 376 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #链表 #数据结构

本文分享了链表相关算法的解题方法，包括两两交换链表节点、删除链表倒数第N个节点、链表相交问题以及环形链表的处理，强调了数学思维在解决这些问题中的关键作用和视频教学的重要性。

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

题目链接
讲解
代码

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

题目链接
讲解
代码

面试题 02.07. 即160.链表相交

题目链接
讲解
代码

没看懂题，需要找另外的视频讲解

142.环形链表II

题目链接
讲解
代码

本质是个数学的追击问题，算距离的问题；理解视频中的等式；
需要判断快指针不为空

总结

链表总结

wangcles
关注
代码随想录算法训练营Day4 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160. 链表相交 142.环形链表II
m0_74082772的博客
01-27 2422
【代码】代码随想录算法训练营Day4 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160. 链表相交 142.环形链表II。
代码随想录算法训练营day4|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表II
weixin_62100455的博客
12-16 1634
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换（改变指针指向）。两两交换：奇数个结点 :最后一个结点就可以不做处理；偶数结点:刚好两两交换。初始时，cur指向虚拟头结点，然后进行如下三步：操作之后，链表如下：= null)这里&&前后的顺序不能变，以防止空指针异常。先判断cur.next!= null 然后再判断 cur.next.next!= null。
代码随想录算法训练营Day4（LeetCode24 两两交换链表中的节点；LeetCode19 删除链表的倒数第N个节点；面试题02.07 链表相交；LeetCode142 环形链表II）
weixin_51001256的博客
06-15 1216
反而使得我对指针为空的判断变得更加复杂了，看了代码随想录发现只需要一个。这道题需要使用双节点，遍历一遍就可以了。我在做的时候，第一次返回了。这道题不难但是还是看了题解思路才写出来的，而且有一些冗余变量。这道题直接写出来了，但是一开始用了很多指针，用于表达。这道题看了题解，关键在于要理解第一次相遇时，，但是这个节点可能被删除了，因此需要返回。的交换来减少，这里的细节还需要注意。变量，这样反而将为空判断全部放到。
代码随想录算法训练营Day4 | 24.两两交换链表中的节点、19.删除链表的倒数第N个节点、160.相交链表、141.环形链表Ⅱ
jiabao0520的博客
09-14 1224
训练营第四天：24.两两交换链表中的节点、19.删除链表的倒数第N个节点、160.相交链表、141.环形链表Ⅱ
代码随想录算法训练营day05 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
S1mpleboz的博客
06-26 1424
思路：使用虚拟头结点会方便很多（图片截取自创建cur指针指向虚拟头结点，然后进行四步操作：步骤一：cur 的 next 指针指向值为2的节点；步骤二：值为2的节点的 next 指向值为1的节点；步骤三：值为1的节点的 next 指向值为3的节点；步骤四：cur向下移动两个节点，执行前三步；（注意：需要用临时节点 tmp 和 tmp1，先保存值为1的节点和值为3的节点，然后再执行四步骤。否则先执行完步骤一，就无法再找到值为1的节点了；同理，先执行完步骤二，就无法再找到值为3的节点了。
代码随想录训练营第四天：24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 .链表相交 142.环形链表II
weixin_47768267的博客
08-03 2324
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 ,19.删除链表的倒数第N个节点 ,面试题 02.07. 链表相交 , 142.环形链表II
LXY999222的博客
02-15 2228
力扣算法
代码随想录算法训练营第四天|LeetCode24.两两交换链表中的节点、LeetCode19.删除链表的倒数第N个节点、链表相交、LeetCode142.环形链表II
欢迎光临花开富贵的博客
07-02 1397
给定一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
代码随想录算法训练营第4天 | 24. 两两交换链表中的节点 19. 删除链表的倒数第 N 个结点 面试题 02.07. 链表相交 142. 环形链表 II
miracle_world的博客
10-29 3317
链表
代码随想录算法训练营第4天| 24.两两交换链表中的节点 | 19 删除链表的倒数第N个节点 | 面试题02.07.链表相交 | 142.环形链表
kkksij的博客
11-17 1001
1.我们可以利用快慢指针法，通过fast和slow ，fast一次走两步，slow一次走一步，如果两者在途中相遇，说明有环。此时在头节点定义一个节点tmp1 ，相遇节点处定义一个节点tmp2，两者同时走，相遇的地方即为环形入口。假设一圈就相遇，即n = 1， 带入后 x = z，即快慢指针相遇的地方就是环形入口，fast走过的路程：x+n (y+z) -----fast在环内走了n圈。3.fast和slow同时移动，直到fast为空，删除对应的slow节点。我们要求的是头到环形节点的距离：即x。
代码随想录算法训练营第四天 || 24.两两交换链表中的节点 /19.删除链表的倒数第N个节点 / 面试题02.07.链表相交 / 142.环形链表II
2402_83930684的博客
09-06 816
本文总结了链表相关算法题解，包括两两交换节点、删除倒数第N个节点、链表相交和环形链表检测。关键点在于使用虚拟头节点简化操作，双指针技巧（快慢指针）解决特定位置问题，以及通过长度差处理链表相交问题。对于环形链表，需判断环的存在并找到入口节点。这些题目展示了链表操作中的常见模式，如临时指针保存节点、指针移动策略和边界条件处理。
算法训练营Day4｜24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II
weixin_43678826的博客
10-07 1894
24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II。数值相同，不代表指针相同。
代码随想录算法训练营第四天|LeetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07链表相交、142.环形链表II
m0_56399733的博客
08-31 1203
可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。当然，还是需要构建虚拟头节点，采用双指针，让一个先走N，然后两个同时再将剩下的走完，就确定了N-1的位置。1、获取两个链表的差值，设置两个指针，让长链表的指针先走差值，然后两个指针一起走，看看会不会相遇。，n为fast指针在环内走了n圈才遇到slow指针， （y+z）为 一圈内节点的个数A。
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习与集成方法：组合多个学习器来提高整体性能
hiliang521的博客
12-02 902
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1026
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
完全背包 vs 多重背包的优化逻辑
布心老混子
12-02 334
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 189
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 28
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
最新发布
Duoya1105的博客
12-05 159
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值