题目:
题解:
使用哈希表来跟踪访问过的节点,使用一个while循环遍历链表,直到current为null,即到达链表的末尾。在每次循环中,首先检查visited哈希表中是否已经存在当前节点current。如果存在,说明之前已经访问过这个节点,即链表中存在环。
javascript">/*** 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;};