DEV Community

vishalpaalakurthi
vishalpaalakurthi

Posted on

How to detect loop in linkedlist?

1) Two pointers (each node is assigned with an address)

2) Traverse through each node till end , tracking visited node using visited flag.

If you find node that is already visited, then there is a loop in LinkedList and if you reach till end while traversing then there is no loop in LinkedList

Top comments (0)