算法训练营第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

• 看到题目的第一想法：

我想到了要用快慢指针法先判环，然后再想办法找入口。

• 解题过程中遇到的困难：

1. 边界条件容易写错。
2. 指针移动顺序容易搞乱。
3. 刚开始我能看懂 slow 走一步、fast 走两步，但不理解“为什么它们一定会相遇”。

• 今日收获：

1. 快指针走两步，慢指针走一步，如果有环，两者必然相遇，因为环是循环结构，fast不会越界，只会在环里追赶slow。
2. 两个指针同步走一步，再次相遇就是入环点。
3. 指针不要空跳、不要越界，边界控制好！