Pregunta de entrevista de ASSA ABLOY Group
How to detect loop in a link list?
Respuesta de la entrevista
Anónimo
16 de dic de 2018
Use 2 pointers. The first is advance 1 node step, the seconds advanced 2 nodes steps each iteration. If the 2 pointers are equal than it mean loop detected.