// 使用Map
function hasCycle(head: ListNode | null): boolean {
    const listNodeMap = new Map()
    if (!head) {
        return false
    }
    let listNode = head
    listNodeMap.set(listNode, listNode.val)
    while(listNode) {
        const nextListNode = listNode.next
        if (!nextListNode) {
            return false
        }
        if (listNodeMap.has(nextListNode)) {
            return true
        }
        listNodeMap.set(nextListNode, nextListNode.val)
        listNode = nextListNode
    }
};
// 使用快慢指针（龟兔赛跑）
function hasCycle(head: ListNode | null): boolean {
    if (!head || !head.next) {
        return false
    }
    let slow = head
    let fast = head.next
    while(slow !== fast) {
         if (!fast || !fast.next) {
            return false
         }
         slow = slow.next
         fast = fast.next.next
        
    }
    return true
};