0142. 环形链表 II

[giscus[bot]]

0142. 环形链表 II

标签：哈希表、链表、双指针; 难度：中等; 题目链接 0142. 环形链表 II - 力扣 (https://leetcode.cn/problems/linked-list-cycle-ii/); 题目大意 描述：给定一个链表的头节点 head。 要求：判断链表中是否有环，如果有环则返回入环的第一个节点，无环则返回 None。 说明： 链表中节点的数...

https://algo.itcharge.cn/Solutions/0100-0199/linked-list-cycle-ii/

[zhuoyuechen]

用哈希表理解起来简单粗暴一点。
class Solution:
def detectCycle(self, head: Optional[ListNode]) -> Optional[ListNode]:
Ss = set()
if not head or not head.next:
return None
cur = head
while cur:
if cur in Ss:
return cur
else:
Ss.add(cur)
cur = cur.next
return None