Pergunta de entrevista da empresa Zynga

find cycle in linked list

Respostas da entrevista

Sigiloso

6 de fev. de 2012

Floyd's cycle finding algorithm

Sigiloso

28 de mar. de 2015

Two pointers. One is faster and jumps 2 nodes at a time. Another 1 node at a time. They are guaranteed to meet if there is a cycle.

Sigiloso

27 de jan. de 2011

two pointers