【实战】ACM 选手图解 LeetCode 环形链表Ⅱ

LeetCode刷题(ACM模式)-02链表 阅读详情

大家好呀,我是帅蛋。

今天来切环形链表升级版,即除了判断一个链表是否是环形链表外,还要找到环形链表的入口在哪。

除了还是用到快慢指针外,加了一点数学思想。

不慌,保证安排的明明白白。

ed1145c7f7a0c643d1e79f5244b9dfc

LeetCode 142:环形链表Ⅱ

题意

给定一个链表,返回链表开始入环的第一个节点。若链表无环,返回 null

示例

使用整数 pos 表示链表尾连接到链表中的位置(索引从 0 开始)。

输入:head = [3, 2, 0, -4],pos = 1

输出:返回索引为 1 的链表节点。

解释:链表中有一个环,其尾部连接到第二个节点。

输入:head = [1],pos = -1

输出:返回 null

解释:链表中没有环。

提示

  • pos 不作为参数进行传递,仅标识链表的实际情况。

  • 0 <= 链表节点数 <= 10^4

  • 10^-5 <= Node.val <= 10^5

  • pos 为 -1 或者链表中的一个有效索引。

题目解析

难度中等,题目解决分为两步走:

  1. 判断是否有环。
  2. 若有环,找入口,找到结束;若无环,结束。

第一步:判断是否有环

做法同 LeetCode 141。

判断是否有环,一般使用快慢指针。

快慢指针,顾名思义,是使用速度不同的指针(可用在链表、数组、序列等上面),来解决一些问题。

这些问题主要包括:

  • 处理环上的问题,比如环形链表、环形数组等。
  • 需要知道链表的长度或某个特别位置上的信息的时候。

快慢指针这种算法证明,它们肯定是会相遇的,快的指针一定会追上慢的指针,可以理解成操场上跑步,跑的快的人套圈跑的慢的人。

一般用 fast 定义快指针,用 slow 定义慢指针。

速度不同是指 fast 每次多走几步,slow 少走几步。一般设定的都是 fast 走 2 步,slow 走 1 步。

当然设置成别的整数也是可以的,比如 fast 走 3 步,slow 走 1 步。

第二步:找入口

这一步要用到点儿数学,下面来看一张简图。

079936517eaf938f8e37ee064b2eb75

假设:

  • 从头节点到入口的距离为 ab。
  • 从入口到相遇点的距离为 bc。
  • 从相遇点到入口的距离为 cb。

则链表环的长度 = bc + cb。

那么快慢指针相遇时所走过的步数为:
f a s t s t e p = a b + b c + n ∗ ( b c + c b ) 【 公 式 1 】 faststep = ab + bc + n * (bc + cb) 【公式 1】 faststep=ab+bc+n∗

【实战】ACM 选手图解 LeetCode 环形链表 图解 LeetCode 141:环形链表。 阅读详情

相关推荐

脱壳--02.exe

程序开始 使用OD打开程序 发现无法利用esp定律 程序直接运行 查找模块间调用 随便找到一个函数的调用 发现是FF15方式调用 所以是vs的程序 vs程序大致分成两种 vs20xx (特征函数:GetSystemTimeAsFileTime)和 vc++6.0(特征函数:GetVersion) 通过链接器版本 发现是vc6.0 直接在GetVersion上下断点 重新运行程序 断点断下 返回到调用处 vc6.0和易语言的第一个CALL都是GetVers...

weixin_45012273的博客 1115

DSPF28335:从零到一,实战GPIO与外部中断的嵌入式系统交互设计

本文以德州仪器DSPF28335芯片为例,详细讲解了嵌入式系统中GPIO与外部中断(EXTI)的实战配置方法。通过一个完整的按键控制LED并触发ADC采样的项目,深入剖析了GPIO寄存器配置、三级中断机制(外设-PIE-CPU)以及中断服务函数编写的核心要点,帮助开发者掌握嵌入式交互设计的基石,并提供了关键的避坑指南与调试清单。

weixin_29169899的博客 115

踩坑ubuntu24.04 编译vtk9.3.1的安卓版本

NDK官方明确废弃了旧版 armeabi ABI,强制使用armeabi-v7a或arm64-v8a。错误信息显示你的构建系统仍在使用超级构建(superbuild)模式,并且内部引用了已不再支持的。生成的合并库: $(pwd)/libvtk_combined.a"超级构建过程可能内部未充分考虑现代NDK变化导致内部配置ARM老ABI,重复失败。echo "正在提取所有.o文件..."echo "合并前所有库的总大小:"# 提取所有.a文件中的.o文件。echo "创建合并库..."

zhangyihu321的专栏 1896

LabVIEW与VisionMaster融合开发:从封装避坑到高效集成的实战指南

本文为LabVIEW开发者提供了一套与海康VisionMaster融合开发的实战指南。针对直接调用SDK时遇到的程序集加载失败和面向对象编程冲突等核心障碍,文章详细介绍了通过C#进行“浅封装”的解决方案,包括封装显示控件和核心功能类,并给出了在LabVIEW中高效集成、调用及资源管理的最佳实践,旨在帮助开发者稳定、高效地集成机器视觉功能。

weixin_29210727的博客 157

单片机OTA升级:Bootloader如何多重校验保障APP完整性?

本文详细介绍了单片机OTA升级中Bootloader如何通过CRC校验、数字签名、版本比对和存储位置检查等多重校验机制保障APP完整性。CRC校验作为快速检测数据完整性的核心手段,结合其他安全措施有效防止设备变砖和安全漏洞,确保远程升级的可靠性。

l3m4n的博客 981

9.9华为OD机试真题 新系统 - 受限任务分配 (Java/Py/C/C++/Js/Go)

华为OD机试真题 新系统【受限任务分配】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【受限任务分配】多语言题解。

qq_45776114的博客 741

8、 使用TPM密钥:从理论到实践的全面指南

本文全面介绍了如何使用TPM(可信平台模块)进行密钥管理,涵盖密钥的创建、存储、加载、迁移以及特殊密钥类型的使用。通过详细的操作步骤和代码示例,帮助读者掌握TPM密钥管理技术,确保系统的安全性和可靠性。

weixin_36212459的博客 243

AI Agent开发第85课-DeepSeek-OCR 安装全指南:从 Transformers 到 vLLM,手把手教你跑通企业级 OCR

本文系统讲解 DeepSeek-OCR 的两种部署方式——基于 Hugging Face Transformers 的标准推理与基于 vLLM 的高性能加速推理。详细说明 CUDA 与 PyTorch 版本匹配、环境验证、依赖安装等关键细节,并提供可直接运行的完整代码示例。无论你是单卡调试还是高并发服务部署,都能在这里找到清晰路径。

打造全国最全的AI Agent开发知识领域的博客 2543

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

上一篇: 【实战】ACM 选手图解 LeetCode 环形链表
下一篇: 【实战】ACM 选手图解 LeetCode 相交链表
编程文青李狗蛋
博客等级 码龄5年 27粉丝 27原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值