Create detect_a_cycle_in_LinkedList.cpp

Detect a cycle in linked list using unordered set.
ananya-research · Oct 1, 2024 · 29a2b2a · 29a2b2a
1 parent acc38b8
commit 29a2b2a
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/detect_a_cycle_in_LinkedList.cpp b/detect_a_cycle_in_LinkedList.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    bool hasCycle(ListNode *head) {
+
+        ListNode* temp = head;
+        unordered_set<ListNode*> p;
+
+        while(temp != nullptr){
+
+            if(p.find(temp) != p.end()){
+                return true;
+            }
+
+            p.insert(temp);
+            temp = temp -> next;
+        }
+
+        return false;
+    }
+};