Skip to main content

One doc tagged with "cycle-detection"

View all tags

Floyd's Cycle Detection Algorithm

Floyd’s Cycle Detection Algorithm, also called the Tortoise and Hare Algorithm, is a method used to detect cycles in a linked list. It uses two pointers that move at different speeds through the list to determine if a cycle exists.