力扣日刷251120

倦王2025-11-21 16:22

今天跟女朋友打了一会三角洲，现在才开始做题，争取也完成3道以上吧哈哈哈哈

第一题：

这一题，我先看了题解，题解中暴力求解的办法就是把每次遇到的指针（head）都加入到一个set()当中，然后循环体head，当head非空时，进行一个判断，如果head在set中出现过就回Ture，反之就False。下面是官方题解：

python 复制代码

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        seen = set()
        while head:
            if head in seen:
                return True
            seen.add(head)
            head = head.next
        return False

我基于官方题解进行了复现，但是也还是有点不一样：我加多了一个逻辑更复杂了一点。还是官方比较清楚。

python 复制代码

class Solution:
    def hasCycle(self, head: Optional[ListNode]) -> bool:
        seen = set()
        while head not in seen and head !=None:
            seen.add(head)
            head = head.next
        if head in seen:
            return True
        return False

这一题还有一种解法，因为下面第二题要用到，这里就提前说了：用快慢指针的方法去解决：如果有环，慢指针总会有被快指针套圈的时候，这时候就可以判断了！

python 复制代码

class Solution:
    def hasCycle(self, head: Optional[ListNode]) -> bool:
        show = fast = head
        while fast and fast.next:
            show = show.next
            fast = fast.next.next
            if show ==fast:
                return True
        return False

第二题：

这一题是一个数学题：其主要核心的思想就是当慢指针与快指针相遇时，head指针开始走第一次会在环的开始节点相遇。具体的东西建议看灵神的视频：https://www.bilibili.com/video/BV1KG4y1G7cu/?vd_source=5be82feb0bc67fab83245df3d321eb87

下面是灵神的题解，我的题解仿照灵神，所以就不再拿出来看了！

python 复制代码

class Solution:
    def detectCycle(self, head: Optional[ListNode]) -> Optional[ListNode]:
        slow = fast = head
        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next
            if fast is slow:  # 相遇
                while slow is not head:  # 再走 a 步
                    slow = slow.next
                    head = head.next
                return slow
        return None

但是这里有一点需要注意的就是：两个return的位置，外面的return是在循环之外的，内部是在循环里面的但在show与head循环判断之外！

今天困了写了一个小时，明天补回来吧！