摘要:
Floyd判定环的方法,也称为Floyd's Tortoise and Hare Algorithm,是一种有效地检测循环(或环)的算法。它的证明主要基于数学归纳法和反证法。 我们假设存在一个链表(或数组),其中包含着一个循环。慢指针(乌龟)每次移动一步,快指针(兔子)每次移动两步。如果存在循环,那 阅读全文
posted @ 2024-02-27 20:29
sqmw
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号