会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mini_Coconut
博客园
首页
新随笔
联系
订阅
管理
2018年8月16日
判断链表是否有环
摘要: 主要利用快慢指针来解答,可以判断链表中是否有环,也可以找出链表中环的入口。 (1)判断链表中是否有环 新建两个指针,一快一慢,开始都指向头结点,一般快指针的速度是慢指针的两倍。这样如果快慢指针相遇,那么链表中一定有环。 (2)找出环的入口 同样用快慢指针处理,不过处理方式有所改变。当第一次快慢指针相
阅读全文
posted @ 2018-08-16 21:52 Mini_Coconut
阅读(195)
评论(0)
推荐(0)
编辑