怎么做qq分享网站深圳中瑞建设集团官方网站

038. 编写一个函数，检查一个链表是否有环

在 Python 中，可以通过使用快慢指针（Floyd 判圈算法）来检查一个链表是否有环。以下是实现这一功能的代码：

示例代码

class ListNode:"""定义链表的节点类。"""def __init__(self, value=0, next=None):self.value = valueself.next = nextdef has_cycle(head):"""检查链表是否有环。参数:head (ListNode): 链表的头节点。返回:bool: 如果链表有环，返回 True；否则返回 False。"""if not head:return Falseslow = head  # 慢指针，每次移动一步fast = head  # 快指针，每次移动两步while fast and fast.next:slow = slow.nextfast = fast.next.nextif slow == fast:return True  # 如果快慢指针相遇，说明有环