LeetCode：链表中是否存在环的证明问题。

• Z时代
• 2024-01-10
• 分类：技术分享

判断链表中是否存在环，通常使用双指针的方式，因为快指针、慢指针最终都会在环中相遇，但如何证明这两个指针一定会相遇呢，推倒过程如下：

我的疑问是：算式（3）是通过怎样的方式转换为算式（4）的呢？

回答

(a + b) % c = (a % c + b % c) % c

这个证明把　() % c　部分约掉了。

以上是 LeetCode：链表中是否存在环的证明问题。 的全部内容， 来源链接： utcz.com/a/37074.html