Posted on by Kalkicode
Code Single linked list

Detect and Remove Loop in a Linked List

That is one of an interesting problem, detect loop in linked list and if loop exists then remove this loop. We can solve this problem in many ways. But first analysis the problem.

Assume that linked list are contain N element and linked list last node are connect to any one of those. Here our goal is to detect loop and remove loop to careful without lost any node. See this example.

Detect and Remove loop

In this example last node of linked list is connect to second node. Which are create a loop. Note that we are initial no information about linked list loop created node and its position. There is possible last node is connect any of existing linked list node.

We can easily solve this problem using recursion. Here given code implementation process.

Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment