为什么用快慢指针找链表的环，快指针和慢指针一定会相遇？_快慢指针在环形链表中一定会相遇吗

作者：在线问答5 | 2024-07-28 18:03:04

踩

快慢指针在环形链表中一定会相遇吗

这个问题你可以用数学归纳法来思考。首先，由于链表是个环，所以相遇的过程可以看作是快指针从后边追赶慢指针的过程。那么做如下思考：

因此，此题得证。所以快指针必然与慢指针相遇。又因为快指针速度是慢指针的两倍，所以相遇时必然只绕了一圈。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/895238