算法练习——判断链表是否有环（二） leetcode.142 python

算法练习——判断链表是否有环 leetcode.141 python_tangchujiang的博客-CSDN博客https://blog.csdn.net/tangchujiang/article/details/123355082?spm=1001.2014.3001.5501上题的姊妹篇

题目描述：

给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

解法一：哈希表

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

# 哈希表 O(m+n)
class Solution:
    def detectCycle(self, head: ListNode) -> ListNode:
        if head == None:
            return None
        p = head
        hash_map = set()
        while p.next != None:
            if p in hash_map:
                return p

            hash_map.add(p)
            p = p.next
        return None

提交一直失败：报错：Your returned value is not a ListNode type

最后的解决方案是一定要保持ListNode类是被注释状态，不能自己解开注释。

解法二：快慢指针

附上我认为leetcode讲解很清晰的一位大佬：

快慢指针，借141题的代码再改下 - 环形链表 II - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/kuai-man-zhi-zhen-jie-141ti-de-dai-ma-za-qa2j/