本文主要是介绍力扣刷题Days11第二题--141. 环形链表（js），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
1,题目
2，代码
2.1快慢指针
2.2，哈希表
3，学习与总结
3.1自己尝试写快慢指针 反思
1,题目
给你一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 ，则返回 true 。 否则，返回 false 。
2，代码
2.1快慢指针
/*** Definition for singly-linked list.* function ListNode(val) {* this.val = val;* this.next = null;* }*//*** @param {ListNode} head* @return {boolean}*/
var hasCycle = function(head) {if (head === null || head.next === null) {return false;}let slow = head;let fast = head.next;while (slow !== fast) {if (fast === null || fast.next === null) {return false;}slow = slow.next;fast = fast.next.next;}return true;};2.2，哈希表
哈希表中存储的是 每个节点的引用地址，通过判定引用地址是否再次被指向，判定是否有环形链表的存在；
/*** Definition for singly-linked list.* function ListNode(val) {* this.val = val;* this.next = null;* }*//*** @param {ListNode} head* @return {boolean}*/
var hasCycle = function(head) {const hashtable = new Set()while(head != null){if(hashtable.has(head)){return true}hashtable.add(head);head = head.next;}return false;};3，学习与总结
3.1自己尝试写快慢指针 反思
（1）为什么比较‘slow !== fast’而不是‘slow.val !== fast.val’？
我们在判断链表是否有环时关注的是节点的引用（或内存地址）是否相同，而不仅仅是节点值是否相等；
- 节点引用（内存地址）比较：
'slow' !='fast' 确保我们检查的两个指针是否指向链表的同一个节点；
- 节点值比较：
'slow.val !== fast.val'比较节点值是否相等；
在环形链表的场景下，
slow和fast指针最终会指向同一个节点，这不仅仅意味着它们的值相等，而是它们确实指向同一个物理位置或内存地址。这是检测链表中环存在的可靠方法。
（2）为什么是要是‘ if (fast === null || fast.next === null) ’？
作用：用于在追踪链表中的可能环形结构时算法的安全性和准确性；
终止条件的检测：在非环形链表中，末尾节点的'next'属性是null。因此：
fast === null检查是为了判断快指针是否已经超出了链表的最末端，即快指针已经没有指向任何节点。fast.next === null检查是为了判断快指针的下一个步骤是否会超出链表的最末端。因为快指针每次移动两步，如果快指针的下一步就是链表的末端，那么它就没有下一个“next”节点可以进一步移动到，这也表明链表中不存在环。
预防空指针异常：在许多编程语言中，尝试访问null的属性或方法会导致空指针异常（在JavaScript中称为TypeError）。
算法的正确性：如果链表中存在环，快慢指针最终会在环内的某个位置相遇；而如果快指针达到了链表的末尾（fast === null 或 fast.next === null），这意味着链表不可能有环。
快指针移动速度：在算法中，快指针（
fast）每次移动两步，而慢指针（slow）每次移动一步。如果链表中存在环，快指针最终会追上慢指针，因为它们会在环内的某个点相遇。但如果链表中没有环，快指针会先达到链表的末尾。
这篇关于力扣刷题Days11第二题--141. 环形链表（js）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
