How does finding a cycle start node in a cycle linked list work?
Let me try to clarify the cycle detection algorithm that is provided at Wikipedia – Tortoise_and_hare in my own words. How it works Let’s have a tortoise and a hare (name of the pointers) pointing to the beginning of the list with a cycle, as in the diagram above. Let’s hypothesize that if we move … Read more