js leetcode 141. 环形链表 判断链表是否有环

给你一个链表的头节点 head ，判断链表中是否有环。

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

如果链表中存在环 ，则返回 true 。 否则，返回 false 。

示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

  思路：快慢双指针法

类比环形操场跑步，跑得快的人一定能够在某一时间超圈追上跑得慢的人。

0、空链表或者只有一个结点，则不存在环，直接返回false

1、双指针 循环：快指针一次走两步，慢指针一次走一步

2、若快指针下一步为空或者下下一步为空则不存在环跳出循环

3、若快指针与慢指针指向同一结点，则证明快指针追上了慢指针存在环

 

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

/**
 * @param {ListNode} head
 * @return {boolean}
 */
var hasCycle = function(head) {
    //链表为空或只有一个结点，不存在环
    if(!head || !head.next) return false;
    //建立双指针
    var p = head;
    //快指针P下一个结点或下下结点不存在跳出循环，返回false
    while(p.next && p.next.next){
        p = p.next.next    //快指针一次走两步
        head = head.next    //慢指针一次走一步
        if(p == head){    //快慢指针指向同一位置时存在环
            return true    
        }
    }
    return false
};