Domanda di colloquio di Walmart Global Tech

How will you find loop in linked list

Risposta di colloquio

Anonimo

11 ott 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.