力扣 142. 环形链表 II

题目描述：

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

解析：

快慢指针
1.首先定义两个指针指向头节点
2.当快指针的下个节点和下下个节点不为空时，慢指针每次走一步，快指针每次走两步
如果快指针和慢指针相遇，则证明链表有环，然后跳出循环
如果快指针和慢指针没有相遇，则证明链表灭有环，返回null即可
3.快慢指针相遇后，然后使快指针指向头节点，while循环当快慢指针没有相遇时
慢指针每次走一步，快指针每次走一步，当相遇时，直接返回快指针指向的节点即可

Java:

public ListNode detectCycle(ListNode head) {
        if(head == null) {
            return null;
        }
        ListNode slow = head;
        ListNode fast = head;
        boolean 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;
        }
        fast = head;
        while(slow != fast) {
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }

JavaScript:

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;
    }
    fast = head;
    while(slow !== fast) {
        slow = slow.next;
        fast = fast.next;
    }
    return slow;
};