摘要: Floyd判定环的方法,也称为Floyd's Tortoise and Hare Algorithm,是一种有效地检测循环(或环)的算法。它的证明主要基于数学归纳法和反证法。 我们假设存在一个链表(或数组),其中包含着一个循环。慢指针(乌龟)每次移动一步,快指针(兔子)每次移动两步。如果存在循环,那 阅读全文