news 2026/4/17 19:58:17

力扣刷题:环形链表

作者头像

张小明

前端开发工程师

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/17 22:27:00

GuoFeng3古风AI绘画模型:快速入门与创作指南

GuoFeng3古风AI绘画模型:快速入门与创作指南 【免费下载链接】GuoFeng3 项目地址: https://ai.gitcode.com/hf_mirrors/ai-gitcode/GuoFeng3 在AI艺术创作蓬勃发展的今天,GuoFeng3模型以其独特的中国古风风格和精美的2.5D质感,为数字…

作者头像 李华
网站建设 2026/4/18 9:15:18

Redpill Recovery:群晖引导工具的终极解决方案

Redpill Recovery:群晖引导工具的终极解决方案 【免费下载链接】rr Redpill Recovery (arpl-i18n) 项目地址: https://gitcode.com/gh_mirrors/rr2/rr 在个人NAS搭建领域,选择合适的引导工具往往决定了系统稳定性和维护效率。Redpill Recovery&am…

作者头像 李华
网站建设 2026/4/18 3:30:50

Java智能客服系统实战指南:1小时搭建企业级AI对话平台

还在为高昂的智能客服部署成本发愁吗?传统AI客服系统动辄数十万的硬件投入和复杂的运维门槛,让众多中小企业望而却步。现在,通过纯Java技术栈,你只需1小时就能拥有媲美商业级方案的智能客服能力。本文将为你详细解析如何快速部署和…

作者头像 李华
网站建设 2026/4/18 3:27:38

XPay个人免签收款支付系统实战指南

XPay个人免签收款支付系统实战指南 【免费下载链接】xpay Exrick/xpay 是一个用于集成多种支付方式的 SDK。适合在移动应用和网站中实现支付功能。特点是提供了丰富的支付方式、简洁易用的 API 和良好的兼容性。 项目地址: https://gitcode.com/gh_mirrors/xp/xpay 在现…

作者头像 李华
网站建设 2026/4/18 3:25:55

云手机PC键盘输入实现原理

在PC端通过云手机客户端远程操作云手机时,会面临输入方式不匹配的问题:当在云手机界面点击输入框,系统会触发Android自带的虚拟键盘,该类键盘主要针对触摸屏设计,在PC端难以高效使用。而PC用户通常更习惯于使用实体键盘…

作者头像 李华
网站建设 2026/4/18 3:26:58

告别手动输入:用Ocrs轻松实现图像文字识别

告别手动输入:用Ocrs轻松实现图像文字识别 【免费下载链接】ocrs Rust library and CLI tool for OCR (extracting text from images) 项目地址: https://gitcode.com/gh_mirrors/oc/ocrs 还在为从图片中提取文字而烦恼吗?😩 无论是扫…

作者头像 李华