Pregunta de entrevista de Walmart Global Tech

How will you find loop in linked list

Respuesta de la entrevista

Anónimo

11 oct 2020

Traverse linked list using two pointers. Move one pointer(slow_p) by one and another pointer(fast_p) by two. If these pointers meet at the same node then there is a loop. If pointers do not meet then linked list doesn't have a loop.