大家好今天给大家分享下一道 LeetCode 简单难度 的题目 [环形链表](leetcode-cn.com/problems/3s…)
这里主要是分享思路和注释，供大家更好的理解题目解法，代码部分是参考LeetCode 转写成javascript 代码，
题目
给定一个链表，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
如果链表中存在环，则返回 true 。 否则，返回 false
进阶：
你能用 O(1)（即，常量）内存解决此问题吗
输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。
分析
/* 分析
1.如果有环，一定有访问过的情况
2.如何想办法证明这个点是否访问过 就是这道题关键
解法
1.快慢指针
2.set法
解法一：快慢指针
思路
1.快指针一次走2步，慢指针一次走一步，
2.如果套圈了就一定有环
3.如果node.next 为null，说明访问到末尾了 结束循环
*/
var hasCycle = function (head) {
// 排序特殊的条件 如；[],[1]
if (head === null || head.next === null) {
return false;
}
let node1 = head; //慢指针
let node2 = head; //快指针
// 因为快指针肯定在前面，如果快指针为null或者快指针的next 为null，
// 说明到了末尾了，结束循环
while (node2 !== null && node2.next !== null) {
// 慢指针一次走一步
node1 = node1.next;
// 快指针一次走两步
node2 = node2.next.next;
// 相等说明被套圈了，有环
if (node1 === node2) {
return true;
}
}
return false;
};
/* 复杂度
时间 O(n)
空间 O(1)
*/
解法二：Set 法
（这道题是借鉴的官网的题解，因为当时考虑的时候进阶的问题 时间复杂度O(1)，所以就忽略了这个简单直白的方法）
代码借鉴 leetcode-cn.com/problems/li…
思路
1.记录访问过的
2.如果节点的
*/
var hasCycle = function (head) {
// 使用set来记录访问过的节点
const set = new Set();
let cur = head;
//当cur ===null 则表示已经到了链表末尾
while (cur !== null) {
// 判断是否有访问过
if (set.has(cur)) {
return true;
}
set.add(cur);
cur = cur.next;
}
return false;
};
/* 复杂度
时间 O(n)
空间 O(1)
*/
总结
这道题是简单的题目 ，主要是考察采用什么方式去证明“节点”被访问过。
大家可以看看我分享的一个专栏（前端搞算法）里面有更多关于算法的题目的分享，希望能够帮到大家，我会尽量保持每天晚上更新，如果喜欢的麻烦帮我点个赞，十分感谢
文章内容目的在于学习讨论与分享学习算法过程中的心得体会，文中部分素材来源网络，如有侵权，请联系删除，邮箱 182450609@qq.com
昨天去支持了鸿星尔克和蜜雪冰城，今天又去支持了汇源果汁，哈哈哈，对于良心企业及必须得给他们打打广告。郑州加油！河南加油！中国加油！
