【每天学点算法系列】链表与环的探究 发表于 2020-10-26 | 分类于 算法 | | 最近看了一点 Floyd cycle detection(弗洛伊德判圈算法),觉得有点意思,特此整理了一下… 关于一个链表与环可能会遇到的问题: 判断一个链表是否有环? 找出环的起始位置; 找出环的大小; 求链表的长度:起始位置+环的大小 如果存在环,求出环上任意一个节点最远的点 如何判断两个无环链表是否相交 如果相交,求出第一个相交的点; 判断一个链表是否有环快慢指针算法 // loading…