Floyd's Cycle Detection Algorithm

Floyd判圈算法 1. 什么是Floyd判圈算法? Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm),是一个能够在有限状态机、迭代函数或者链表上判断是否存在环,求出该环的起点与长度的算法。node 2. 算法描述 若是有限状态机、迭代函数或者链表上存在环,那么在某个环上以不一样速度前进
相关文章
相关标签/搜索