会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蔡小菜i
博客园
首页
新随笔
联系
订阅
管理
2020年8月3日
判断链表是否有环,以及求出入环节点
摘要: 链表有环问题,可以采用两个指针,分别以不同的速度遍历链表,如果存在环,那么快指针和慢指针一定会有相遇的时候,这与以前的数学上得追及问题很类似。 若一个带环链表如下: 分别定义两个指针p1和p2,p1以每次向后移动一个节点,而p2每次向后移动两个结点,在第一次移动中p1指向结点2,p2指向结点7,第二
阅读全文
posted @ 2020-08-03 00:18 CccccDi
阅读(269)
评论(0)
推荐(0)
编辑