什么是Floyd's_cycle_finding_algorithm，它可以在哪里有效使用？

Question

我正在尝试理解 Floyd's_cycle_finding_algorithm ，但解释似乎是抽象的。有人可以帮助我解决这个问题并介绍基本用法吗？这是否意味着它可以用来查找数组是否有重复元素？还有java实现吗？

Answer 1

维基百科有一个很好的条目：http://en.wikipedia.org/wiki/Cycle_detection，它用于检测链接数据结构中的循环（通常是链接列表）。