news 2026/9/2 19:54: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/9/2 22:20:33

25、打造安全的Linux系统与自建无线接入点全攻略

打造安全的Linux系统与自建无线接入点全攻略 1. 从Mac通过SSH连接到Linux系统 在运行OS X的Mac上通过SSH连接到Linux系统,其过程与在Linux下类似。操作步骤如下: - 打开“应用程序”➪“实用工具”➪“终端”,这将为你打开一个命令行窗口。 - 若要访问远程机器上与你在M…

作者头像 李华
网站建设 2026/9/2 23:12:24

从简单CUDA开始

从简单CUDA开始 我们将从一个简单的C程序开始&#xff0c;这个程序将两个包含一百万个元素的数组相加。下面是完整的代码。 #include <iostream> #include <math.h>// 函数&#xff1a;将两个数组的元素相加 void add(int n, float *x, float *y) {for (int i 0…

作者头像 李华
网站建设 2026/9/2 19:24:24

dnSpy 6.1.8 终极指南:免费的.NET程序集反编译神器

dnSpy是一款完全免费的.NET程序集反编译工具&#xff0c;专为Windows 64位系统设计。这个强大的中文版工具让开发者能够轻松查看、调试和修改.NET程序集&#xff0c;是逆向工程和代码分析的必备利器。 【免费下载链接】dnSpy中文版下载 dnSpy 是一款功能强大的 .NET 反编译工具…

作者头像 李华
网站建设 2026/9/2 22:28:39

TVM测试框架全解析:从算子验证到性能基准的完整指南

TVM测试框架全解析&#xff1a;从算子验证到性能基准的完整指南 【免费下载链接】tvm Open deep learning compiler stack for cpu, gpu and specialized accelerators 项目地址: https://gitcode.com/gh_mirrors/tvm/tvm 深度学习算子的可靠性和性能直接影响整个模型的…

作者头像 李华
网站建设 2026/9/2 21:02:53

申请无人机空域需准备的材料

申请无人机空域需准备的材料申请无人机空域&#xff08;主要针对管制空域及适飞空域特殊情形&#xff09;需准备的材料&#xff0c;需结合申请主体&#xff08;个人/单位&#xff09;、无人机类型及飞行用途区分&#xff0c;核心围绕主体资质、设备信息、飞行计划、安全保障四大…

作者头像 李华