单链表成环

单链表成环

如何判断单链表成环，求环的长度（要求事件复杂度）

• 通过深度优先算法，在遍历过的节点上添加标记位
• 通过套圈的方式一个指针前进1 一个指针前进2，当两个指针第二次重叠的时候就可以检测出是否成环