news 2026/4/16 14:17:01

力扣刷题:环形链表

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:环形链表

题目:
给你一个链表的头节点 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// 遍历完都没有相遇,说明无环};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/16 14:20:45

4步掌握Element Plus多文件上传:快速解决文件数量控制难题

4步掌握Element Plus多文件上传:快速解决文件数量控制难题 【免费下载链接】element-plus element-plus/element-plus: Element Plus 是一个基于 Vue 3 的组件库,提供了丰富且易于使用的 UI 组件,用于快速搭建企业级桌面和移动端的前端应用。…

作者头像 李华
网站建设 2026/4/16 14:19:28

其鼎新推出的BM-S4光时域反射仪就以其远距离的光纤检测、卓越的性能、操作的便捷等多方面的优点深受广大用户的青睐

作为光纤的“心脏外科医生”,BM-S4的OTDR光时域反射仪就如同对光纤的精准的“手术”,能够快速准确的对光纤的各个参数进行检测,对于光纤的故障和隐患的早期发现具有十分重要的意义对光纤通信的精准的故障定位和性能的科学的评估都成为了这一领…

作者头像 李华
网站建设 2026/4/15 14:46:38

MAC用户必备:终极中文排版字体解决方案

在当今数字化时代,MAC用户在日常工作和学习中经常需要处理中文文档的排版问题。无论是撰写工作报告、学术论文,还是设计宣传材料,字体的选择都直接影响到最终呈现的专业度和美观性。今天,我们将为您介绍一款专为MAC系统优化的中文…

作者头像 李华
网站建设 2026/4/16 11:05:47

快速掌握mcp-agent:构建智能AI代理系统的终极指南

快速掌握mcp-agent:构建智能AI代理系统的终极指南 【免费下载链接】mcp-agent Build effective agents using Model Context Protocol and simple workflow patterns 项目地址: https://gitcode.com/GitHub_Trending/mc/mcp-agent 还在为AI代理开发的复杂性而…

作者头像 李华
网站建设 2026/4/16 10:42:01

Beyond Compare 文件对比神器,提高工作效率

作为程序员,日常开发中总离不开各种比较操作。还记得那些令人头疼的场景吗? 代码对比场景:昨天改了三四个文件,今天测试说有个功能不对劲了。是哪个文件改出问题了?🤔 直接把当前版本和Git上昨天的版本拖进…

作者头像 李华
网站建设 2026/4/15 17:46:00

网络流量分析 | 流量可视,决策有据,构建从数据洞察到运营决策闭环

PART 01 网络规模越大,可见性越差 一条专线抖动、一台服务器突发流量、一次未知协议泛洪,都可能在业务侧放大为投诉工单…随着企业数字化转型进程加快,网络规模持续扩张,架构日趋复杂。在多协议、多厂商设备并存的异构环境中&…

作者头像 李华