Walmart Global Tech interview question

How will you find loop in linked list

Interview Answer

Anonymous

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.