Microsoft interview question
How do you detect if a linked list has a loop, without using any extra memory
Interview Answer
Anonymous
13 Mar 2018
You use 2 pointers. One pointer visits every node, the second pointer visits every other node. Then you check to see if pointer1 == pointer2. That is when you have a loop.