算法训练营第六天|142. 环形链表 II

张开发
2026/4/19 1:10:21 15 分钟阅读

分享文章

算法训练营第六天|142. 环形链表 II
一、今日学习的文章链接和视频链接题目链接https://leetcode.cn/problems/linked-list-cycle-ii/视频链接https://www.bilibili.com/video/BV1if4y1d7ob二、自己看到题目的第一想法看到题目需要找到环形链表的环入口且不能修改链表、不能用额外空间第一时间想到快慢双指针算法。先用快慢指针判断链表是否有环再利用数学性质在相遇后寻找环的入口节点这是本题最优的原地解法。三、自己实现过程中遇到哪些困难不理解快慢指针相遇后如何找到环入口不清楚背后的数学推导逻辑循环条件写错写成slow!fast导致死循环或是fast判断条件不全造成空指针访问越界第二步寻找入口时指针起始位置和步长写错无法正确定位入口节点。四、代码实现与测试结果代码实现测试结果五、今日收获心得通过本题我彻底掌握了Floyd快慢指针判圈算法理解了环形链表的数学性质。明白了快慢指针不仅能判断链表是否有环还能精准找到环入口。同时深刻体会到算法数学推导的重要性严谨的循环条件和指针逻辑是链表题的核心也提升了我对链表双指针问题的解题思维。

更多文章