How do you detect if a linked list has a loop, without using any extra memory

Question

Anonimo · Accepted Answer

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.

Microsoft

Domanda di colloquio di Microsoft

Risposta di colloquio

Aziende seguite

Ricerche di lavoro