Floyd's Cycle Detection Algorithm (The Tortoise and the Hare) - Recent Activity Subscribe

Show: Turn New Off Turn Edits Off Turn Ratings Off Turn Comments Off
22 January 2010 1
Edit 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 singly-linked 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