js求解《初级算法》141. 环形链表
创始人
2024-05-30 00:37:14
0

一、题目描述

        

        给你一个链表的头节点 head ,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

如果链表中存在环 ,则返回 true 。 否则,返回 false 。

 

输入:head = [3,2,0,-4], pos = 1

输出:true

解释:链表中有一个环,其尾部连接到第二个节点。

二、思路

这道题有两种解法:哈希表判断重复、快慢指针算相遇

  1. 哈希表  核心思想:如果存在环,则哈希表必将重复,我们只需要将链表逐个添加到哈希表,判断是否重复,有就返回true

  2. 快慢指针 核心思想,如果存在环,则快慢指针终会相遇,我们只需要判断快指针是否与慢指针相遇,有就返回true

三、代码展示

  1. 哈希表
    var hasCycle = function(head) {let set = new Set()while(head) {if(set.has(head)) {return true}set.add(head)head = head.next}return false
    };
  2. 快慢指针
    var hasCycle = function (head) {let slow = head;let fast = head;//如果没有环,则快指针会抵达终点,否则继续移动双指针while (fast && fast.next) {slow = slow.next;fast = fast.next.next;//快慢指针相遇,说明含有环if (slow == fast) {return true;}}return false;
    };

相关内容

热门资讯

想入门欣赏 欧美古典音乐 想入门欣赏 欧美古典音乐请推荐一些经典的大师作品 钢琴曲 小提琴曲之类的想学着听听欧美古典音乐入门啊...
要记住三十六计 有好的方法吗? 要记住三十六计 有好的方法吗?一天用他一计 实践出真知1.精学熟练,应该能记住2.每天睡觉时听听三十...
越来越热不是错觉!大数据揭秘我... 目前一场大范围高温正在影响我国,京津冀干热炙烤,部分地区地表温度高达70℃,华南一带闷热似蒸笼,多地...
【知识分享】什么是地下水   Hehson财经ESG评级中心提供包括资讯、报告、培训、咨询等在内的14项ESG服务,助力上市公...
常用的国际求救信号有哪些,怎样... 常用的国际求救信号有哪些,怎样发出?我只知道用电报发送SOS求救
重归于好情感挽回成功率高吗? 重归于好情感挽回成功率高吗?破镜重圆容易,和好如初难。如果您要重新挽回情感,请您必然做好持久战和竹篮...
单身女生独自一人在异地漂泊,要... 单身女生独自一人在异地漂泊,要好的朋友也在异地,同事又不能成为朋友,孤独怎么办?去找点事情做那就用工...
找一部小说,主角穿越到明朝,在... 找一部小说,主角穿越到明朝,在画舫上念了唐伯虎的诗,还点拨了施耐庵具体记不清了,初中没看完的小说,好...
日,韩语你好,谢谢,再见,我喜... 日,韩语你好,谢谢,再见,我喜欢你怎么写,怎么说,用文字翻译こんにちは(你好)ありがとう(谢谢)韩语...
刀锋战士主演是谁 刀锋战士主演是谁刀锋战士主演是谁卫斯理.斯内普斯韦斯利·斯奈普斯中文名: 韦斯利·斯奈普斯 英文名...