环形链表很曼妙的一个做题思路

首先设置一个fast一个slow,每次fast移动2个next,slow每次一个

假设head到循环节点是a,循环长度是b+c,在b点slow和fast相遇

相遇这个时候有fast走过=2slow走过,2(a+b)=a+k(b+c)+b

平移得到a-c=(k-1)(b+c)

他们必然会在循环中碰到,碰到之后,slow和head每次加一,slow再运动c就到了循环的头头,这个时候head在a-c点再往后移动的同时slow也会循环一个一个的圈数,这个时候就会在循环的头头相遇,所以返回slow就可以,如果slow和fast永远不相碰就会是返回一个none

相关推荐
铅笔小新z11 小时前
【数据结构】栈和队列
数据结构
shylyly_13 小时前
stack/queue中的deque
数据结构·c++·deque·双端队列·queue·stack·容器适配器
土司大王14 小时前
LeetCode hot100——缺失的第一个正数
数据结构·算法·leetcode
铅笔小新z14 小时前
【数据结构】顺序表和链表
数据结构·链表
不会就选b15 小时前
数据结构之栈的算法题(OJ)
linux·数据结构·算法
漂流瓶jz15 小时前
UVA-1609 不公平竞赛 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·链表·贪心·aoapc·算法竞赛入门经典·uva
hzxpaipai16 小时前
制造业官网产品信息架构怎么设计?从产品分类到后台数据结构
大数据·数据结构
专注API从业者16 小时前
Open‑Claw 实战|无需逆向,快速搭建电商商品监控与数据分析系统
开发语言·数据结构·数据库·数据分析·php
纪念 22917 小时前
数据结构排序(四)
开发语言·数据结构
SelectDB技术团队18 小时前
统一全文检索与 SQL 分析:Apache Doris 日志分析实践
大数据·数据结构·后端·python·全文检索·doris·日志分析