Add 141. Linked List Cycle

HSILA · Oct 16, 2024 · b4d51dc · b4d51dc
1 parent 153f19b
commit b4d51dc
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Linked List/141. Linked List Cycle/141_mine.py b/Linked List/141. Linked List Cycle/141_mine.py
@@ -0,0 +1,22 @@
+# https://leetcode.com/problems/linked-list-cycle/
+from typing import Optional
+
+
+class ListNode:
+    def __init__(self, x):
+        self.val = x
+        self.next = None
+
+
+class Solution:
+    def hasCycle(self, head: Optional[ListNode]) -> bool:
+        slow = head
+        fast = head
+
+        while head and fast.next and fast.next.next:
+            slow = slow.next
+            fast = fast.next.next
+            if fast == slow:
+                return True
+
+        return False