Pergunta de entrevista da empresa Walmart Global Tech

How will you find loop in linked list

Resposta da entrevista

Sigiloso

11 de out. de 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.