龟兔指针法
Posted GoldenaArcher
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了龟兔指针法相关的知识，希望对你有一定的参考价值。
龟兔指针法
即 Floyd Cycle Detection Algorithm(Floyd 循环检测算法)，又名 Floyd’s Tortoise and Hare(佛洛依德的乌龟和兔子)，快慢指针法，该算法主要用于检测链表内是否存在环。
原理
龟兔指针法的原理相对而言还是比较简单的，以以下链表为例：
快慢指针法会在最开始的时候将指针同时指向 1：
随后，只需要让快指针在每次移动时，比慢指针多移动一格：