算法训练营第7天|环形链表判定 142. 环形链表

张开发
2026/4/21 11:20:27 15 分钟阅读
算法训练营第7天|环形链表判定    142. 环形链表
题目链接https://leetcode.cn/problems/linked-list-cycle-ii/视频链接https://www.bilibili.com/video/BV1if4y1d7ob​​​​​​我的代码https://leetcode.cn/problems/linked-list-cycle-ii/submissions/719511152看到题目的第一想法我想到了要用快慢指针法先判环然后再想办法找入口。解题过程中遇到的困难边界条件容易写错。指针移动顺序容易搞乱。刚开始我能看懂 slow 走一步、fast 走两步但不理解“为什么它们一定会相遇”。今日收获快指针走两步慢指针走一步如果有环两者必然相遇因为环是循环结构fast不会越界只会在环里追赶slow。两个指针同步走一步再次相遇就是入环点。指针不要空跳、不要越界边界控制好

更多文章