news 2026/3/14 4:12:04

力扣刷题:环形链表

作者头像

张小明

前端开发工程师

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/3/13 4:23:16

Venera漫画阅读器终极配置指南:5分钟搭建个人专属漫画库

Venera漫画阅读器终极配置指南:5分钟搭建个人专属漫画库 【免费下载链接】venera A comic app 项目地址: https://gitcode.com/gh_mirrors/ve/venera 想要在手机上打造一个专属的漫画阅读空间吗?Venera漫画阅读器为您提供了一站式的解决方案&…

作者头像 李华
网站建设 2026/3/13 21:02:25

STL缩略图完全指南:让Windows文件管理变得前所未有的简单

STL缩略图完全指南:让Windows文件管理变得前所未有的简单 【免费下载链接】STL-thumbnail Shellextension for Windows File Explorer to show STL thumbnails 项目地址: https://gitcode.com/gh_mirrors/st/STL-thumbnail 还在为满屏的STL文件图标而头疼吗&…

作者头像 李华
网站建设 2026/3/13 20:20:29

浏览器事件循环和Node事件循环理解

事件循环(Event Loop)是 JavaScript 运行时处理异步操作的核心机制。 浏览器和 Node.js 都实现了事件循环,但两者的实现方式和执行顺序存在差异。 浏览器事件循环 浏览器事件循环基于 Message Pump 实现,有宏任务和微任务两个概…

作者头像 李华
网站建设 2026/3/10 13:49:35

给公司新人的技术科普:IAP和OTA升级到底是什么?

点击下面图片带您领略全新的嵌入式学习路线 🔥爆款热榜 90万阅读 1.6万收藏 小张刚加入公司的嵌入式开发团队,负责一款空气净化器的远程升级功能。今天技术总监让他设计升级方案,他有点懵:“IAP和OTA听起来很像,到底选…

作者头像 李华
网站建设 2026/3/11 21:31:14

什么是 DualTHOR?用于提高双臂机器人实际适应能力的新一代模拟器

摘要 本文提出了一个高精度模拟平台 DualTHOR,用于模拟双臂仿人机器人在现实世界中执行任务的情况,并评估其规划能力和鲁棒性。许多传统模拟器都是围绕轮式或单臂机器人设计的,往往会忽略物理不确定性和可能出现的故障。这限制了它们在现实世…

作者头像 李华
网站建设 2026/3/11 15:51:52

Bodymovin插件终极部署与高效应用指南

Bodymovin插件终极部署与高效应用指南 【免费下载链接】bodymovin-extension Bodymovin UI extension panel 项目地址: https://gitcode.com/gh_mirrors/bod/bodymovin-extension Bodymovin插件作为连接After Effects与网页动画的关键桥梁,通过创新的JSON转换…

作者头像 李华