美文网首页
P111-判断一个单向链表是否构成了环形,找出环的出口

P111-判断一个单向链表是否构成了环形,找出环的出口

作者: 元素周期表的十七君 | 来源:发表于2017-08-05 14:51 被阅读0次

    判断是否为环

    思路1

    两个指针

    思路2

    map

    求入口

    参考:链表有环,判断环的入口点

    求环长

    参考:那么如何得到环中的节点数目?

    相关文章

      网友评论

          本文标题:P111-判断一个单向链表是否构成了环形,找出环的出口

          本文链接:https://www.haomeiwen.com/subject/uqnilxtx.html