技术栈
floyd判圈算法
sulikey
11 天前
c++
·
算法
·
leetcode
·
链表
·
floyd
·
快慢指针
·
floyd判圈算法
一文彻底理解：如何判断单链表是否成环（含原理推导与环入口推算）
给定一个单链表，判断其中是否存在环。 也就是说：某个节点的 next 指针是否指向了前面的节点，导致链表无限循环。
施霁
1 年前
c++
·
算法
·
floyd判圈算法
Floyd判圈算法——寻找重复数（C++）
287. 寻找重复数 - 力扣（LeetCode）给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。
施霁
1 年前
c++
·
floyd判圈算法
Floyd判圈算法——环形链表（C++）
Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起点与长度的算法。 ——摘自百度百科
我是有底线的