环形链表 II【链表】【哈希】

Problem: 142. 环形链表 II

思路 & 解题方法

哈希

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def detectCycle(self, head: Optional[ListNode]) -> Optional[ListNode]:
        d = set()
        while head:
            if head in d:
                return head
            else:
                d.add(head)
            head = head.next
        return None