判断链表是否有环 NC4

思路：快慢指针

用一快一慢指针，开始两个指针都指向链表头部。慢指针每次向前走一步，快指针每次向前走两步。如果有环，则两个指针最终一定会相遇。这种方法无须额外的空间。

//给定一个链表，判断链表中是否有环。
var hasCycle = function(head) {
    if(!head || !head.next) 
        return false
    let slow = head
    let fast = head.next
    while(slow != fast){
        if(!fast || !fast.next)  // 快指针已经到了链表尾部了还没和慢指针相遇，说明没有环
            return false
        // 快指针每次走两步,慢指针每次走一步
        fast = fast.next.next
        slow = slow.next
    }
    return true  // 跳出while循环, 说明快慢指针相遇了, 有环
};