链表Ⅱ

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

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

直接遍历

var checkCycle = function (arr) {
    //构造函数
    const data = new Set();    //Set本身是一个构造函数，用来生成 Set 数据结构
    //当数组不为空时
    while (arr !== null) {
        //如果构造的数组里有穿的参数数组的值
        if (data.has(arr)) {
            return arr
        }
        data.add(arr)
        arr = arr.next
    }
    //当数组为空时
    return null
}