Explain yourself with reStructured Text, embedded code, graphs, charts, and LaTeX–style math.
Join Siafoo Now
or
Learn More
Floyd's Cycle Detection Algorithm (The Tortoise and the Hare)  Recent Activity
22 January 2010 1
David Isaacson
edited the algorithm
“Floyd's Cycle Detection Algorithm (The Tortoise and the Hare)”
22 January 2010 at 08:02 PM

changed title, added link to 11
diff
David Isaacson
posted
the algorithm
“Floyd's Cycle Detection Algorithm (The Tortoise and the Hare)”
22 January 2010 at 07:26 PM

How do you determine if your singlylinked list has a cycle? In the late 1960s, Robert W. Floyd invented an algorithm that worked in linear (O(N)) time. It is also called Floyd's cycle detection... more