本文共 466 字，大约阅读时间需要 1 分钟。

思路：快慢指针

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

//给定一个链表，判断链表中是否有环。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循环, 说明快慢指针相遇了, 有环};

转载地址：http://snuvi.baihongyu.com/