employer cover photo
employer logo
employer logo

Walmart Global Tech

Part of Walmart

Engaged Employer

Walmart Global Tech Interview Question

How will you find loop in linked list

Interview Answer

Anonymous

Oct 11, 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.