LeetCode 题解：142. 环形链表 II，JavaScript，HashMap，详细注释

原题链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/



在141. 环形链表，JavaScript HashMap，详细注释的基础上优化而成。



1. 遍历链表，同时用Map储存每个节点的指向。

2. 同时检查当前节点的指向是否已经在Set中储存，如果有则表示有两个节点指向了同一个节点，即为有环。

3. 如果链表只有2个节点时，会取到头节点的指向，实际此时要返回的是尾节点的指向，因此需要排除头节点。

4. 在第3点排除头节点之后，如果此时链表只有1个节点，会无法查找到环，因此需要单独处理。



```javascript []

/**

* @param {ListNode} head

* @return {ListNode}

*/

var detectCycle = function (head) {

// 如果没有节点或只有一个非环的节点，则直接返回null

if (!head || !head.next) {

return null;

}



// 如果只有一个节点，且其自身形成一个环，则直接返回

if (head.next === head) {

return head;

}



// 使用Set判断是否有环存在

let set = new Set();

// 缓存头节点，用node进行遍历

let node = head;



// 遍历链表，如果节点为空则退出

while (node) {

// 如果已存储过节点的指向，表示已经找到环，则返回当前节点指向的元素

// 但如果碰到2个节点互相指向时，会把head节点的指向误当做结果返回，应迪需要排除头节点的判断

if (node !== head && set.has(node.next)) {

return node.next;

}



// 将当前指向添加到Set以作判断

set.add(node.next);

// 移动节点，继续遍历

node = node.next;

}



return null;

};

```