Pergunta de entrevista da empresa Microsoft
Find if a linked-list contains a cycle in constant space.
Resposta da entrevista
Sigiloso
18 de abr. de 2012
This is a classic tortoise-and-hare algorithm (Floyd's cycle-detection algorithm).
Find if a linked-list contains a cycle in constant space.
Sigiloso
This is a classic tortoise-and-hare algorithm (Floyd's cycle-detection algorithm).