LeetCode热题100-环形链表【JavaScript讲解】

题目：

题解：

使用哈希表来跟踪访问过的节点，使用一个while循环遍历链表，直到current为null，即到达链表的末尾。在每次循环中，首先检查visited哈希表中是否已经存在当前节点current。如果存在，说明之前已经访问过这个节点，即链表中存在环。

/*** Definition for singly-linked list.* function ListNode(val) {*     this.val = val;*     this.next = null;* }*//*** @param {ListNode} head* @return {boolean}*/
var hasCycle = function(head) {let visited = new Map();let current = head;while(current !== null){if(visited.has(current)){return true;}visited.set(current,current.val);current = current.next;}return false;};

通过：