当前位置: 首页 > 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.jsqmd.com/news/76506/

相关文章:

  • 31、深入探索Linux系统:从安装到使用的全方位指南
  • Gemini-3-Pro强势登顶,GPT-5.1转向“创作型选手”?丨多模态模型11月最新榜单揭晓
  • 一些有价值的网站
  • VOC气体检测仪的技术特性与实用价值|深圳霍尼艾格
  • Venera漫画阅读器终极配置指南:5分钟搭建个人专属漫画库
  • 【Golang】——Gin 框架中间件详解:从基础到实战 - 实践
  • 农商云G68软路由学习-usb刷机和串口终端使用
  • 多模态模型正则化实战:从过拟合困境到生产级部署
  • 多模态AI巨人:CLIP模型原理解析
  • 22、Fedora系统软件安装、仓库添加及用户组管理全攻略
  • C# 基于halcon的视觉工作流-章67 深度学习-分类
  • AntdUI聊天控件实战指南:打造专业级WinForm聊天界面的终极教程
  • 代码重构的艺术:提升软件质量的关键
  • Monaco Editor文档注释样式终极定制指南:从零到精通的完整实战手册
  • 5分钟攻克AI项目Docker部署难题:从诊断到实战全解析
  • CAN基础信息
  • 外定点式应变传感光缆
  • 2025年专业的物联箱式变电站/智能箱式变电站厂家最新热销排行 - 品牌宣传支持者
  • 人像精灵 AI 智能相馆:特征解耦与条件生成对抗网络(cGANs)在人像重构中的应用
  • Bodymovin插件终极部署与高效应用指南
  • 纯净版刷机固件合集 + 避坑指南
  • 露,无创血压测量系统 小动物无创血压系统 大鼠血压测量系统 大鼠无创血压测量系统 小动物无创血压分析系统
  • Zen Browser 5大隐藏功能终极指南:解锁高效浏览新境界
  • 突破性模型压缩技术:ERNIE 4.5实现3000亿参数低成本高效部署
  • MediaPipeUnityPlugin实战指南:让Unity项目快速拥有专业级计算机视觉能力
  • 2025济南记账报税公司TOP5权威推荐:助力中小企业财税合 - myqiye
  • 终极服务器监控实战:哪吒监控完整部署与应用指南
  • IP6529_Q1至为芯支持PD快充的45W车规级DC-DC芯
  • 2025单相真空接触器靠谱生产商TOP5权威推荐:高压单相真 - 工业推荐榜
  • Qwen3-VL-8B-Thinking-FP8技术评测:80亿参数如何实现多模态AI性能突破