会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hongda's blog--收藏与分享
首页
订阅
管理
2018年1月25日
判断单链表中是否有环,找到环的入口节点
摘要: 方法一:类似冒泡算法查找匹配,时间复杂度O(n^2) 方法二:hashset 方法三:这里主要讲的这个,比较新奇,时间复杂度O(n) 首先创建两个指针1和2(在java里就是两个对象引用),同时指向这个链表的头节点。然后开始一个大循环,在循环体中,让指针1每次向下移动一个节点,让指针2每次向下移动两
阅读全文
posted @ 2018-01-25 13:53 hongdada
阅读(527)
评论(0)
推荐(0)
编辑
公告