Day 15 Floyd Cycle Detection

Author: akshatprogrammer

Arrays/FloydsCycleDetection.cpp

@@ -0,0 +1,17 @@
+#include<iostream>
+using namespace std;
+bool floydCycleDetection(Node* root){
+    // we will create two pointers.
+    Node *slow=Node* fast = root;
+    while(slow and fast and fast->next){
+        slow=slow->next;
+        fast=fast->next->next;
+        if(slow==fast){
+            return true;
+        }
+        return false;
+    }
+}
+void main(){
+  cout <<  floydCycleDetection();
+}