Time: 11 ms (64.23%), Space: 8.1 MB (77.98%) - LeetHub

Dipendra-Raghav · May 4, 2023 · adf8d65 · adf8d65
1 parent 30774c8
commit adf8d65
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/0141-linked-list-cycle/0141-linked-list-cycle.cpp b/0141-linked-list-cycle/0141-linked-list-cycle.cpp
@@ -0,0 +1,20 @@
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode(int x) : val(x), next(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    bool hasCycle(ListNode *head) {
+        while(head!=NULL)
+        {
+            if(head->val==INT_MIN)return true;
+            head->val=INT_MIN;
+            head=head->next;
+        }
+        return false;
+    }
+};