单链表成环

单链表成环

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

  • 通过深度优先算法，在遍历过的节点上添加标记位
  • 通过套圈的方式一个指针前进1 一个指针前进2，当两个指针第二次重叠的时候就可以检测出是否成环
posted @ 2018-11-27 17:23  帅不过王力宏  阅读(106)  评论(0)  编辑  收藏  举报