环形链表

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

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle-ii
思路：首先肯定是必须判断链表是否有环，如何判断呢？联想到快慢指针，如果链表中有环的话，则快慢指针在环中必会相遇，由此得到判断是否有环，至于入口节点该怎么判定呢？如下图所示：

如图所示有两个关键节点：
节点1： 当慢指针slow走到环的入口节点时，正好走了l步，而由于快指针的速度是慢指针的两倍，因而快指针走了2l步，距离入口节点l步，此时，慢指针在快指针前面(d - l)步。
节点2：快慢指针要想相遇的话，快指针必须追赶(d-l)步，因而会在(d-l)步相遇,此时相遇点距离入口节点刚好l步。只需要将快指针放到起始位置共同开始即可。
代码：

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

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var detectCycle = function(head) {
    if(head === null) {
        return null;
    }
    let slow = head;
    let fast = head;
    let isCycle = false;
    while(fast.next !== null && fast.next.next !== null) {
        slow = slow.next;
        fast = fast.next.next;
        if(slow === fast) {
            isCycle = true;
            break;
        }
    }
    if(!isCycle) {
        return null;
    } else {
        fast = head;
        while(slow!==fast) {
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }
};