【每天学点算法系列】链表与环的探究

最近看了一点 Floyd cycle detection（弗洛伊德判圈算法），觉得有点意思，特此整理了一下…

关于一个链表与环可能会遇到的问题：

判断一个链表是否有环？

找出环的起始位置；

找出环的大小；

求链表的长度：起始位置+环的大小

如果存在环，求出环上任意一个节点最远的点

如何判断两个无环链表是否相交

如果相交，求出第一个相交的点；

快慢指针算法

// loading…