Previous Article: Reversing a Singly Linked List.
Next Article: Finding first node in a Loop in Singly Linked List.
Eventhough there are multiple algorithms available we start with
Floyd's Cycle-Finding Algorithm
In simple terms it is also known as "Tortoise and Hare Algorithm" or "Floyd's Cycle Detection Algorithm" named after its inventor Robert Floyd. It is one of the simple cycle detection algorithm. It's a simple pointers based approach.
 |
| Robert Floyd |