力扣试题--环形链表（js版本）

力扣试题–环形链表（js版本）

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

function ListNode(val) {
    this.val = val;
    this.next = null;
}

/**
 * @param {ListNode} head
 * @return {boolean}
 */

// 最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。
// 具体地，我们可以使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点
//，如果该节点已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。
// 重复这一过程，直到我们遍历完整个链表即可。

// 一定要清楚记住 js各个方法的返回值，特点等，
// 不然你都不知道错误到底在哪

var hasCycle = function (head) {
    if(head==null || head.next==null){
        return false
    }

    let hash=new Set();

    while(head!=null){
        if(hash.has(head)){
            return true;
        }else{
            hash.add(head);
        }
        head=head.next;
    }

    return false;

};