Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # 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:
- if not head:
- return False
- slow = head
- fast = head.next
- while fast and fast.next:
- if slow == fast:
- return True
- slow = slow.next
- fast = fast.next.next
- return False
Advertisement
Add Comment
Please, Sign In to add comment