当前位置: 首页 > news >正文

力扣刷题:环形链表

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

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

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

示例 1:

输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。

示例 2:

输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。

示例 3:

输入:head = [1], pos = -1
输出:false
解释:链表中没有环。

解析:
这道题是一道经典的快慢指针的题目,也就是“操场跑圈”的算法。设置快慢指针,如果有圈的话,快慢指针一定会相遇,如果不能相遇,就代表没有环

具体代码:

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} head * @return {boolean} */varhasCycle=function(head){letslow=head// 慢指针,每次走一步letfast=head// 快指针,每次走两步// 遍历链表,直到快指针到达末尾while(fast&&fast.next){slow=slow.next// 慢指针前进一步fast=fast.next.next// 快指针前进两步// 如果快慢指针相遇,说明有环if(fast===slow){returntrue}}returnfalse// 遍历完都没有相遇,说明无环};
http://www.rkmt.cn/news/87050.html

相关文章:

  • 【Golang】——Gin 框架中间件详解:从基础到实战 - 实践
  • Venera漫画阅读器终极配置指南:5分钟搭建个人专属漫画库
  • 农商云G68软路由学习-usb刷机和串口终端使用
  • C# 基于halcon的视觉工作流-章67 深度学习-分类
  • 人像精灵 AI 智能相馆:特征解耦与条件生成对抗网络(cGANs)在人像重构中的应用
  • 2025年专业的物联箱式变电站/智能箱式变电站厂家最新热销排行 - 品牌宣传支持者
  • 露,无创血压测量系统 小动物无创血压系统 大鼠血压测量系统 大鼠无创血压测量系统 小动物无创血压分析系统
  • 终极服务器监控实战:哪吒监控完整部署与应用指南
  • Qwen3-VL-8B-Thinking-FP8技术评测:80亿参数如何实现多模态AI性能突破
  • 2025年重庆锂电池回收推荐榜单权威梳理!专业可靠首选岩度正! - 深度智识库
  • LADA License Activation for Lonsdor K518 PRO FCV: Unlock Key Programming for Euro/American LADA Cars
  • 什么鬼?两行代码就能适应任何屏幕?
  • TranslucentTB任务栏透明化工具终极使用指南:轻松实现Windows桌面美化
  • 如何快速掌握LaTeX公式PPT:面向新手的完整指南
  • 选 AI 智能体开发公司?合肥玄微子科技有限公司的思路可参考
  • Node.js数字信封错误:小白也能懂的解决方案
  • 分布式系统中的垃圾回收:分布式缓存的内存清理策略
  • 2025年特种设备锅炉品牌排名推荐:双菱锅炉专业不专业? - 工业品牌热点
  • MFC SysLink Control 控件全面解析:从基础到高级应用
  • 动态组件驱动的标签页架构(简单来说:一个页面包含许多Tabs页面,这些Tabs页面渲染逻辑)
  • 企业IT运维实战:用万能网卡驱动批量部署500+办公电脑
  • 夜莺监控设计思考(一)整体定位、架构设计、单进程多进程选择、高可用设计
  • 自助项目全解析:适配老板画像业态选择指南
  • 2025年质量好的圆弧净化铝材高评价厂家推荐榜 - 品牌宣传支持者
  • 2025年靠谱的减震中空板/中空板行业内知名厂家排行榜 - 品牌宣传支持者
  • Stage应用模型及状态存储
  • springboot基于vue的共享电动车租赁系统设计与实现_6nk626x6
  • python3.14版本的free-threading功能体验
  • 传统vsAI:开发魔兽插件效率提升300%的秘密
  • 5分钟构建Java安全沙箱原型