142. 环形链表 II(C++)

已于 2024-09-26 11:29:45 修改
阅读量212 收藏
点赞数 2
分类专栏： LeetCode（C++） 文章标签： 链表 c++ 数据结构
于 2024-09-26 09:46:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57259389/article/details/142547529
版权

        第一种方法比较简单，遍历链表，使用unordered_set保存（insert）遍历到的节点，继续遍历下去，如果unordered_set存的有这个节点(用count方法,查找unordered_set中的元素出现的个数，unordered_set中元素唯一且无序，此函数相当于查询element是否出现)，这个节点就是环的入口结点，返回这个节点即可。否则无环，返回空。（unordered_set 中使用哈希算法来快速检测已经访问过的节点，进而高效地判断链表是否存在环）

        第二种方法答案给的不太清晰，有一篇其他人写的还不错的分享一下。
https://leetcode.cn/problems/linked-list-cycle-ii/solutions/2832831/jian-ji-qing-xi-yan-jin-de-tu-shi-tui-da-nak2/

我也被困在雨天里
关注
专栏目录
LeetCode 142.环形链表II
weixin_50878507的博客
08-14 328
给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（如果pos是-1，则在该链表中没有环。pos，仅仅是为了标识链表的实际情况。链表。链表中节点的数目范围在范围[0, 104]内的值为-1或者链表中的一个有效索引。
66、【链表】leetcode——142. 环形链表 II（C++、Python版本）
STAR GAME
12-31 600
环形链表
LeetCode 142. 环形链表Ⅱ C++
麦当劳比肯德基好吃
08-20 194
题目描述 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说明：不允许修改给定的链表。 进阶： 你是否可以使用 O(1) 空间解决此题？ 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：返回索引为 1 的链表节点 解释：...
LeetCode 142. 环形链表 II
sinat_15723179的博客
07-19 560
题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。   思路：使用快和慢两个指针，如果说最后在快指针没有走出环之前二者相遇了，则说明，肯定有环，并且此时的慢指针和快指针走的距离之差就是环的长度，/因此可以先通过这个方式把环的长度计算出来，然后再让快指针先走环的长度个，然后慢指针再继续走，当二者再一次相遇的时候就是环入口的...
142. 环形链表 II
KLZUQ的博客
11-23 105
我们知道，slow走到L的一半时，fast在环的起点，slow到环的起点时，fast在环的某一位置，注意，此时的fast有可能已经转了N圈，而不是一圈没转，举个例子，比如L=10，环的长度C=2，当slow进入环时，fast已经转了好几圈了，当L越长，C越短，fast转的圈数越多，反之，当L足够短，C足够长时，slow到达环的起点时，fast一圈没转。因为fast速度为slow两倍，我们列出等式：L+N*C+X=2*(L+X)我们对整数进行这样一步操作：(N-1)*C+C-X=L。，则在该链表中没有环。
Leecode 142. 环形链表 II
Bendaai的博客
07-11 342
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *de...
力扣：142. 环形链表 II
qq_46111138的博客
04-14 217
题目链接：142. 环形链表 II 题目： 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置**（索引从 0 开始）**。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 不允许修改 链表。 示例 1： 输入：head =
leetcode 142. 环形链表 II
scu_南的博客
08-22 634
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 进阶： 你是否可以不用额外空间解决此题？ 优化后解法： //使用快慢指针来进行求解 //画图可得（非环的线性部分为L，入环节点到第一次相遇的节点为a，环剩余部分为b）： //第一次相遇：2（L+a）=（L+a）+b+a，得：L=b //所以第一次相遇时，让慢指针回到head节...
Leetcode 142. 环形链表 II
珍惜
05-31 8893
Leetcode 142. 环形链表 II1、问题分析2、问题解决3、总结 1、问题分析 题目链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/   本质上就是一个快慢指针判断环问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #inclu
LeetCode: 142. 环形链表 II
selenium1的博客
03-25 195
LeetCode: 142. 环形链表 II
LeetCode.142 环形链表 II
cjdm66的博客
08-04 650
问题描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 进阶： 你是否可以不用额外空间解决此题？ 主要不能使用额外空间较为困难，先判断环，之后找到相遇点，将其中一个指针指向头结点，两指针同时走，相遇即为环入口。 推导过程为 ：设开头到相遇点的距离为a，开头到入口的距离为b，相遇点到入口的向右距离为c，则有公式 a+c+a-...
LeetCode—142.环形链表 II(Linked List Cycle II)——分析及代码（C++）
江南土豆的博客
11-08 245
LeetCode—142.环形链表 II[Linked List Cycle II]——分析及代码[C++] 一、题目 二、分析及代码 1. 双指针 （1）思路 （2）代码 （3）结果 三、其他 一、题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2
题142. 环形链表 II
漠宸离若的博客
10-10 135
C++ class Solution { public: ListNode *detectCycle(ListNode *head) { unordered_set<ListNode *> visited; while (head != nullptr) { if (visited.count(head)) { return head; } ...
【LeetCode】141. 环形链表 & 142. 环形链表 II
jiiiiiaaaa的博客
10-09 481
题目 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [
代码随想录算法训练营第4天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、 142.环形链表II
qq_43212651的博客
03-19 139
2023 年 3 月 19 日01h30m★\bigstar★12288。
【文档智能】文本文字识别、公式识别、表格文字识别核心算法及思路及实践-DBNet、CRNN、TrOCR
余俊晖，NLP炼丹师，目前专注自然语言处理领域研究。曾获得国内外自然语言处理算法竞赛TOP奖项近二十项。
10-13 1404
OCR技术作为文档智能解析链路中的核心组件之一，贯穿整个技术链路，包括：文字识别、表格文字识别、公式识别，参看下面这张架构图：前期介绍了很多关于文档智能解析相关核心技术及思路，本着连载的目的，本次迎来介绍整个链路中的最后一块拼图-OCR。本文简要介绍OCR常见落地的算法模型-DBNet、CRNN，并基于这两个模型，简单介绍文字识别在表格识别中参与的角色；并且额外介绍TrOCR这个端到端的模型，基于这个模型引入公式识别解析的思路及微调方法。
【C++刷题】力扣-#121-买卖股票的最佳时机
会写代码的饭桶
10-16 542
给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。
OpenGL Texture C++ Camera Filter滤镜视频录制
最新发布
wangyongyao1989的博客
10-19 573
​ OpenGL Texture C++ Camera Filter滤镜视频录制; 基于文章1/2/3的代码，结合Google开源项目grafika中的WindowSurface.java/Coregl.java/TextureMovieEncoder2.java/VideoEncoderCore.java创建出录制视频的surface并根据此切换GLContext上下文交换（swapBuffer）渲染与显示的视频数据，最终在VideoEncoderCore中通过MediaCodec获取出encodeDat
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 882
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
C++实现约瑟夫问题：环形链表解法
"约瑟夫问题的C++程序实现，包含四个主要部分，适用于大学C++教学，通过创建循环链表模拟约瑟夫环，并按照指定间隔淘汰节点。" 约瑟夫问题是一个著名的理论问题，它描述了一群人围成一个圈，按顺时针方向编号，从...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值