Floyd判圈算法(龟兔赛跑算法)可用于判定链表、迭代函数、有限状态机是否有环。如果有环,可以找出环的起点和大小。
首先,让我们确认一个事实:两个人在环形跑道上同向而行,一前一后,速度不等,则快的那个一定能追上慢的那个。
设两人相距x,跑道周长为
Floyd判圈算法(龟兔赛跑算法)可用于判定链表、迭代函数、有限状态机是否有环。如果有环,可以找出环的起点和大小。
首先,让我们确认一个事实:两个人在环形跑道上同向而行,一前一后,速度不等,则快的那个一定能追上慢的那个。
设两人相距x,跑道周长为