会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
花逝97
博客园
首页
新随笔
联系
订阅
管理
2020年6月4日
【算法问题】如何判断链表有环
摘要: 如何判断链表有环 摘自漫画算法: 题目:有一个单向链表,链表中有可能出现“环”,就像下图这样,那么如何用程序来判断该链表是否为有环链表呢? 方法1 首先从头节点开始,以此遍历单链表中的每一个节点。每遍历一个新节点,就从头检查新节点之前的所有节点,用新节点和此节点之前所有节点依次做比较。如果发现新节点
阅读全文
posted @ 2020-06-04 20:54 瞬间的花逝
阅读(499)
评论(0)
推荐(0)
编辑
公告