scu-why 2022-12-26 18:11 采纳率: 66.7%
浏览 7
已结题

一个链表问题 确实有点不懂

这是leetcode第141题-环形链表。题目是:给你一个链表的头节点 head ,判断链表中是否有环。
我的问题是:下面代码中的 while head什么时候终止?head作为一个节点类,其只有val和next,那么while到底是判断哪个?

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
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

#作者:力扣官方题解
#链接:https://leetcode.cn/problems/linked-list-cycle/solutions/440042/huan-xing-lian-biao-by-leetcode-solution/
#来源:力扣(LeetCode)
#著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-12-26 18:25
    关注

    对于环形链表,如果head为空,那么while直接结束,否则,while就是死循环。那么while循环退出时依靠return True,也就是head in seen条件成立。seen是一个节点集合,while循环中对每个节点先检查是否在节点集合中,如果在,说明形成环形,否则将该节点加入节点集合

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月3日
  • 已采纳回答 12月26日
  • 创建了问题 12月26日

悬赏问题

  • ¥15 stm32开发clion时遇到的编译问题
  • ¥15 lna设计 源简并电感型共源放大器
  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程