判断链表是否有环python

可以使用快慢指针的方法判断链表是否有环。具体来说，定义两个指针，一个指针每次向前移动一个节点，另一个指针每次向前移动两个节点，如果存在环，那么快指针最终一定会追上慢指针。如果不存在环，那么快指针最终会走到链表的末尾。以下是 Python 代码实现：

def has_cycle(head):
    if not head or not head.next:
        return False
    slow, fast = head, head.next
    while slow != fast:
        if not fast or not fast.next:
            return False
        slow = slow.next
        fast = fast.next.next
    return True

如果链表有环，那么该函数会返回 True，否则返回 False。