Freshworks Interview Question

How to detect loop in a linked list

Interview Answers

Anonymous

Dec 28, 2018

Two pointers

9

Anonymous

May 24, 2019

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

3