每日一题力扣 142.环形链表2

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

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

此题运用到双指针，可以先将141环形链表做了再做此题，

图片为本人的理解，有什么不对可以提出

示例1图解

当慢指针与快指针相遇时，

此时增加一个ptr指针，当ptr指针与慢指针相遇时，即可找到环形链表入口

 

var detectCycle = function(head) {
    if(head === null) return null;
    //设置快、慢指针
    let fast = slow = head;
    while(fast !== null){
        //慢指针走一步
        slow = slow.next;
        if(fast.next !== null){
            //快指针走两步
            fast = fast.next.next;
        }else{
            return null;
        }
        //当慢指针与快指针相遇时
        if(slow == fast){
            //增加一个指针
            let ptr = head;
            //当指针与慢指针不相等时
            while(ptr !== slow){
                ptr = ptr.next;
                slow = slow.next;
            }
            return ptr
        }
    }
    return null
};

 

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/linked-list-cycle-ii