141. 环形链表

原题链接：LeetCode 141. 环形链表

题目描述

给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。**注意：pos 不作为参数进行传递 **。仅仅是为了标识链表的实际情况。

如果链表中存在环 ，则返回 true 。否则，返回 false 。

示例 1：

**输入：**head = [3,2,0,-4], pos = 1 **输出：**true **解释：**链表中有一个环，其尾部连接到第二个节点。

示例 2：

**输入：**head = [1,2], pos = 0 **输出：**true **解释：**链表中有一个环，其尾部连接到第一个节点。

示例 3：

**输入：**head = [1], pos = -1 **输出：**false **解释：**链表中没有环。

提示：

链表中节点的数目范围是 [0, 104]
-105 <= Node.val <= 105
- `pos` 为 `-1` 或者链表中的一个 **有效索引** 。

**进阶：**你能用 O(1)（即，常量）内存解决此问题吗？

难度： Easy

题解代码

javascript

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */

 // 声明链表数据结果
class Node {
    constructor(value) {
        this.value = value
        this.next = undefined
    }
}
class NodeList {
    constructor(arr) {
        let head = new Node(arr.shift())
        let next = head
        arr.forEach(item => {
            item.next = new Node(item)
            next = next.next
        })
    }
}

/**
 * @param {ListNode} head
 * @return {boolean}
 */
// var hasCycle = function(head) {
//     // 龟兔赛跑， 有环到情况下兔子会跑到乌龟后面去
//     if (!head) return false
//     let slow = head
//     let fast = head.next
//     while (true) {
//         // 没有快指针-即只有一个元素
//         // 快指针到末尾了
//         if(!fast || !fast.next) {
//             return false
//         } else if (fast == slow || slow === fast.next) {
//             return true
//         } else {
//             slow = slow.next // 移动一位
//             fast = fast.next.next // 移动两位
//         }
//     }
// };

const hasCycle = head => {
    let slow = head
    let fast = head

    while (fast && fast.next) {
        slow = slow.next
        fast = fast.next.next
        if (fast === slow) {
            return true
        }
    }

    return false
}

141. 环形链表 #

题目描述 #

题解代码 #

141. 环形链表

题目描述

题解代码