判断链表有环python

可以使用快慢指针的方法来判断链表是否有环。具体做法是，定义两个指针，一个快指针和一个慢指针，初始时，两个指针都指向链表的头节点。然后，快指针每次向后移动两个节点，慢指针每次向后移动一个节点。如果链表有环，那么快指针和慢指针一定会在环内相遇。如果链表没有环，那么快指针最终会到达链表的尾部，此时判断该链表不包含环即可。以下是Python实现：

def hasCycle(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