qq_38556689
2017-04-27 11:41
采纳率: 100%
浏览 831
已采纳

求解,小菜鸟,求大神指点

判断一个链表是否有环,若有环,计算出环的个数环的节点的的个数

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 君子黎 2017-04-27 12:48
    已采纳

    楼主可以参考下我的博客

    点赞 打赏 评论
  • gracewyc 2017-04-28 03:30

    最简单 最直接的方法:
    定义两个指针,并让其指向链表的头节点;

    然后写一个循环 循环内容: 其中一个指针一次走一步 另一个指针一次走两步 结束条件: 有一个指针指向空 或者 两个指针相等
    如果结束条件是有一个指针指向了空,那么说明没有环,如果结束时是两个指针相等 那么说明有环

    点赞 打赏 评论

相关推荐 更多相似问题