Pergunta de entrevista da empresa Microsoft
How do you detect if a linked list has a loop, without using any extra memory
Resposta da entrevista
Sigiloso
13 de mar. de 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.