LinkedList 5-141. 环形链表

最新推荐文章于 2023-10-23 11:15:38 发布

医疗AI强化曾小健

最新推荐文章于 2023-10-23 11:15:38 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： # 力扣leetcode算法与数据结构刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/sinat_37574187/article/details/125418636

力扣leetcode算法与数据结构刷题专栏收录该内容

196 篇文章

订阅专栏

本文详细介绍了如何使用Python实现检测链表是否有环的Solution类，通过迭代和集合数据结构来快速判断。核心函数hasCycle通过遍历节点并检查是否已见，揭示了查找环路的关键技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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