LeeCode 141—环形链表

最新推荐文章于 2024-09-09 23:14:05 发布

一颗待收割的小白菜~

最新推荐文章于 2024-09-09 23:14:05 发布

阅读量101

点赞数

分类专栏：算法 JS 文章标签：链表数据结构

本文链接：https://blog.csdn.net/lucky_ferry/article/details/121041431

版权

算法同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

12 篇文章 1 订阅

订阅专栏

本文介绍了如何通过数组辅助判断链表中是否存在环。利用ES7的includes方法，当节点已存在于数组中则说明存在环，返回true；否则将节点加入数组并遍历下一个节点。该方法简单易懂，适用于链表环问题的解决。

摘要由CSDN通过智能技术生成

🧡题目描述：给定一个链表，判断链表中是否有环

💗有环就返回true 没有就返回false

function hasCycle(head){
const res = [];
while(head !=null){
    if(res.includes(head)){
        return true
    }
    res.push(head);
    head = head.next
}

return false
}

分析：利用数组存储节点。判断数组中是否有此节点，有就返回true,没有就将该节点加入res中

总结：

这里的Includes方法是ES7新增的方法，用于判断数组中是否有该元素。返回的是布尔值，有该元素就返回true,没有就返回false.

一颗待收割的小白菜~

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeeCode 141—环形链表

????题目描述：给定一个链表，判断链表中是否有环????有环就返回true 没有就返回falsefunction hasCycle(head){const res = [];while(head !=null){ if(res.includes(head)){ return true } res.push(head); head = head.next}return false}分析：利用数组存储节点。判断数组中是否有此节点，有就返
复制链接

扫一扫

专栏目录