参考资料:
1. 维基百科
https://zh.wikipedia.org/w/index.php?title=Floyd判圈算法&redirect=no
2. http://blog.csdn.net/thestoryofsnow/article/details/6822576
Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm),该算法由美国科学家罗伯特·弗洛伊德发明。
算法作用
可以在有限状态机、迭代函数或者链表上判断是否存在环,以及求出该环的起点与长度的算法。
算法原理
如果存在环,那么从同一个起点(即使这个起点不在某个环上)处,同时开始以不同速度前进的2个指针必定会在某个时刻相遇。
算法描述
(1)求环