Floyd判圈算法

leetcode习题287 Find the Duplicate Number 在答案中看到了floyd’s tortoise and hare 算法，知道了如果有限状态机、迭代函数或者链表存在环，那么是需要算法检测环是否存在。检测算法有三种:Floyd龟兔算法、Brent算法、Gosper算法。 Floyd龟兔算法 算法描述 Floyd龟兔算法是一种指针算法。该算法仅使用移动速度不同的两个指针就

>>阅读原文<<