Flyd_Cycle_detection

netsetos · web-flow · commit db10b2601164 · 2020-04-01T11:10:19.000+05:30
Initial File
diff --git a/Flyd_Cycle_detection.py b/Flyd_Cycle_detection.py
@@ -0,0 +1,50 @@
+class Node:
+    def __init__(Node, data):
+        Node.data = data
+        Node.next = None
+
+
+def detectCycle(head):
+    fast=head
+    slow=head
+    loopexist=0
+    while(fast!=None and slow!=None and fast.next!=None):
+        fast=fast.next.next
+        slow=slow.next
+        if(fast==slow):
+            loopexist=1
+            break
+
+    if(loopexist):
+        slow=head
+        while(slow!=fast):
+            slow=slow.next
+            fast=fast.next
+        return slow
+    return None
+
+
+head = Node('a')
+nodeB = Node('b')
+nodeC = Node('c')
+nodeD = Node('d')
+nodeE = Node('e')
+nodeF = Node('f')
+nodeG = Node('g')
+nodeH = Node('h')
+nodeI = Node('i')
+nodeJ = Node('j')
+
+head.next = nodeB
+nodeB.next = nodeC
+nodeC.next = nodeD
+nodeD.next = nodeE
+nodeE.next = nodeF
+nodeF.next = nodeG
+nodeG.next = nodeH
+nodeH.next = nodeI
+nodeI.next = nodeJ
+nodeJ.next = nodeD
+
+head=detectCycle(head)
+print(head.data)
