【LeetCode】142. 环形链表 II（js 实现）

1、题目：142. 环形链表 II - 力扣（LeetCode） (leetcode-cn.com)

2、实现

（1）思路

 

（2）代码

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

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var detectCycle = function(head) {
    // 设置快慢指针
    let fast = head, slow = head;
    while(true) {
        // 无环的时候，返回null
        if(fast === null || fast.next === null) {
            return null;
        }
        // 快指针每次走两步，慢指针每次走一步
        fast = fast.next.next;
        slow = slow.next;
        // 当指针第一次相遇时，跳出循环
        if(slow === fast) {
            break;
        }
    }
    // 初始化第二次相遇，这一次快慢指针每次都只走一步
    fast = head;
    while(slow !== fast) {
        slow = slow.next;
        fast = fast.next;
    }
    // 返回fast或者slow都一样
    return fast;
};

3、参考：环形链表 II（双指针法，清晰图解） - 环形链表 II - 力扣（LeetCode） (leetcode-cn.com)