判断单链表是否有环

判断单链表是否有环可以使用快慢指针的方法。

定义两个指针，一个快指针和一个慢指针，初始时均指向链表头部。快指针每次移动两步，慢指针每次移动一步。如果链表中存在环，则快指针最终会追上慢指针，此时链表有环；如果链表不存在环，则快指针会先到达链表尾部，此时链表无环。

以下是该算法的示例代码：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def hasCycle(head: ListNode) -> bool:
    if not head or not head.next:
        return False
    slow = head
    fast = head.next
    while slow != fast:
        if not fast or not fast.next:
            return False
        slow = slow.next
        fast = fast.next.next
    return True

其中，`ListNode` 是单链表节点的定义，`hasCycle` 是判断单链表是否有环的函数。函数中，如果链表为空或只有一个节点，直接返回 False。然后，定义快慢指针，慢指针指向头节点，快指针指向头节点的下一个节点。当快指针追上慢指针时，说明链表有环，返回 True；当快指针到达链表尾部时，说明链表无环，返回 False。