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.

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.

1) Detect and remove loop of linked list in java 2) Detect and remove loop of linked list in c++ 3) Detect and remove loop of linked list in c 4) Detect and remove loop of linked list in c# 5) Detect and remove loop of linked list in php 6) Detect and remove loop of linked list in node js 7) Detect and remove loop of linked list in python 8) Detect and remove loop of linked list in ruby 9) Detect and remove loop of linked list in scala 10) Detect and remove loop of linked list in swift 11) Detect and remove loop of linked list in kotlin 12) Detect and remove loop of linked list in vb.net 13) Detect and remove loop of linked list in golang 14) Detect and remove loop of linked list in typescript