会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年4月21日
[LeetCode]Linked List Cycle
摘要: 题目:Linked List Cycle 判断一个单链表中是否有环,要求常量空间复杂度; 思路: 使用两个指针同时从链表表头开始移动,一个移动一步,一个移动两步,直到两个指针重合或某一指针指向链尾。 两个指针重合则单链表有环存在,否则没有。 第二个指针以第一个指针的两倍的速度移动,而第一个指针每次移
阅读全文
posted @ 2017-04-21 21:46 乘风有时
阅读(317)
评论(0)
推荐(0)
编辑