diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/141. Linked List Cycle.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/141. Linked List Cycle.py" new file mode 100644 index 00000000..541eb739 --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/141. Linked List Cycle.py" @@ -0,0 +1,18 @@ +# Definition for singly-linked list. +# class ListNode: +# def __init__(self, x): +# self.val = x +# self.next = None + +class Solution: + def hasCycle(self, head: Optional[ListNode]) -> bool: + jump1 = head + jump2 = head + + while jump2 and jump2.next: + jump1 = jump1.next + jump2 = jump2.next.next + if jump1 == jump2: + return True + + return False