news 2026/5/30 23:10:34

力扣刷题:环形链表

作者头像

张小明

前端开发工程师

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/5/29 8:36:36

[Windows] Remote Desktop Manager 多协议远程桌面连接工具

获取地址:Remote Desktop Manager 集成了数十种远程连接协议与工具(包括内置的RDP、VNC客户端),可在一个统一界面中管理所有远程会话。支持标签页、分组、快速搜索,并提供强大的命令行工具,极大提升IT运维…

作者头像 李华
网站建设 2026/5/29 19:43:57

分享|智能视觉分拣教学实训沙盘:高校AI视觉与工业应用的教学桥梁

在人工智能与智能制造浪潮交融的时代,如何培养兼具前沿理论知识与真实场景实践能力的复合型人才,是高校与职业院校面临的核心挑战。智能视觉分拣教学实训沙盘,将复杂的工业视觉分拣场景微缩于课堂,为计算机视觉与深度学习教学提供…

作者头像 李华
网站建设 2026/5/29 20:49:47

27、搭建 Samba 打印服务器与文件服务器全攻略

搭建 Samba 打印服务器与文件服务器全攻略 1. 选择兼容 Linux 的打印机 在购买本地打印机之前,需要确认哪些打印机与 Linux 兼容。大多数打印机并没有预装 Linux 驱动,不过可以通过 OpenPrinting 网站(www.linux-foundation.org/en/OpenPrinting)来查找。该网站有已知具备…

作者头像 李华
网站建设 2026/5/29 20:47:45

57、Linux 网络服务与安全配置全解析

Linux 网络服务与安全配置全解析 一、数据加密 在数据加密领域,密钥长度起着关键作用,密钥越长,恶意用户破解数据的难度就越大。 sshd 支持多种加密类型,具体如下: 1. Triple Data Encryption Standard (3DES) :分三个阶段对数据块进行加密,采用 168 位密钥长度。…

作者头像 李华
网站建设 2026/5/29 20:40:17

腾讯混元A52B实战测评:MoE架构在真实业务场景的性能对决

当你的AI应用面临成本压力与性能需求的双重夹击时,如何选择合适的大模型?作为在3个生产环境部署过混元系列的技术负责人,我将分享7天压力测试中的关键发现。 【免费下载链接】Tencent-Hunyuan-Large 项目地址: https://ai.gitcode.com/hf_…

作者头像 李华
网站建设 2026/5/29 20:11:45

AntdUI聊天控件实战指南:打造专业级WinForm聊天界面的终极教程

AntdUI聊天控件实战指南:打造专业级WinForm聊天界面的终极教程 【免费下载链接】AntdUI 👚 基于 Ant Design 设计语言的 Winform 界面库 项目地址: https://gitcode.com/AntdUI/AntdUI 还在为WinForm应用开发聊天界面而烦恼吗?本指南将…

作者头像 李华