带环单链表追击拓展证明如何转化为长尾？

本文共计1086个文字，预计阅读时间需要5分钟。

针对单链表存在环的问题，我们已详细讲解。然而，指针功能不可或缺！对于本期的回顾，链表有环时，心中常存一疑问：一定能追得上吗？会不会错过？

对于单链表有环问题，上一期，我们已经详细讲解了！！而快慢指针功不可没！！

对于本期 我们再次回顾，链表有环问题时，不难心中存在一个疑问，一定能追得上吗？ 会不会错过？？

那么为什么？？为何能追上，什么情况下会追不上！！这就是我们今天讨论的重点！！

---

假设单链表有环，快指针每次走两步，而慢指针每次走一步！！那么，快慢指针总会全都入环，并且一定是快指针先入环。