Floyd判圈算法 Floyd判圈算法Floyd Cycle Detection Algorithm又称龟兔赛跑算法Tortoise and Hare Algorithm是一个可以在有限状态机迭代函数或者链表上判断是否存在环求出该环的起点与长度的算法该算法据高德纳称由美国科学家罗伯特弗洛伊德发明但这一算法并没有出现在罗伯特弗洛伊德公开发表的著作中页面存档备份存于互联网档案馆 如果有限状态机迭代函数或者链表上存在环那么在某个环上以不同速度前进的个指针必定会在某个时刻相遇同时显然地如果从同一个起点即使这个起点不在某个环上同时开始以不同速度前进的个指针最终相遇那么可以判定存在一个环且可以求出者相遇处所在的环的起点与长度