Pergunta de entrevista da empresa Microsoft

How would you detect if a linked list is circular and how would you fix it?

Resposta da entrevista

Sigiloso

28 de ago. de 2012

This is the standard Tortoise and Hare Problem and can be solved using the method described here: http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare