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