会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
本咒
博客园
首页
新随笔
联系
订阅
管理
2019年5月26日
快慢指针的应用
摘要: 1.判断单链表是否存在环 如果链表存在环,就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历,快指针每次向前移动两个位置,慢指针每次向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,没有环。如果快指针追上慢指针,则表示有环. 2.判断两个单链表是否相交,如果相交,找到
阅读全文
posted @ 2019-05-26 15:11 本咒
阅读(300)
评论(0)
推荐(0)
编辑
公告