当前位置: 首页 > news >正文

142. 环形链表 II

142. 环形链表 II

快慢指针

思路
fast = head, slow = head,每次循环,fast 走两步,slow 走一步。
若链表存在环,fast 与 slow 一定相遇;若不存在环,fast = null。
当 fast 与 slow 相遇时,一定存在环,此时令 index1 = fast,index2 = head,同步移动,相遇处即入环结点。

public class Solution {public ListNode detectCycle(ListNode head) {ListNode slow = head;ListNode fast = head;while (fast != null && fast.next != null) {slow = slow.next;fast = fast.next.next;// 若存在环,则快慢指针一定会相遇if (slow == fast) {ListNode index1 = fast;ListNode index2 = head;// 若存在环,index1与index2同步移动,相遇处即为入环结点while (index1 != index2) {index1 = index1.next;index2 = index2.next;}return index1;}}return null;}
}
http://www.hskmm.com/?act=detail&tid=33344

相关文章:

  • 10.17日学习笔记
  • KV缓存(Key-Value Cache)
  • 模型验证
  • Transformer
  • 面试题 02.07. 链表相交
  • 10月17日记
  • 带高度多边形,生成3D建筑模型,支持多种颜色或纹理的OBJ、GLTF、3DTiles格式
  • aaaaaa
  • 突然发现,越研究越没意思
  • 无需重新训练即可为语音识别器添加新词
  • 思科关键漏洞警报:TACACS+认证缺陷可导致网络完全暴露
  • ysyx学习:移植rt-thread
  • 综合性题目
  • 实用指南:从入门到精通:Django的深度探索之旅
  • UML中9中数据流图总结
  • 两种树状数组
  • 斑马日记2025.10.17
  • CF Global Round 29(#2147) 总结
  • 详细介绍:C语言中#pragma的用法
  • JAVA 中断处理
  • 第十五天
  • 软件工程学习日志2025.10.17
  • 天黑了,睡觉
  • 升鲜宝生鲜配送供应链管理系统---- 门店收银 POS 离线工作设计文档(支持线上线下一体化)---02
  • 2025.10.16NOIP模拟
  • Python 基于Python开发的数据库同步检测工具
  • 当AI学会进化:荣耀与用户的“共生式成长”新范式
  • VSCode的下载安装以及配置
  • 2025年终极公众号排版神器排行榜 最新案例研究权威测评
  • NAS安装远程协作神器twake