class Solution { public: bool hasCycle(ListNode *head) { ListNode* slow=head; ListNode* fast=head; while(fast!=NULL&&fast->next!=NULL){ slow=slow->next; fast=fast->next->next; if(slow==fast){ return true; } } return false; } };
判断链表是否存在环——快慢指针
2022-12-16
108
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
判断链表是否存在环——快慢指针
相关文章
|
2月前
|
1月前
|
算法
索引
|
7月前
|
存储
C语言
|
2月前
|
C语言
|
5月前
|
6月前
|
算法
|
7月前
|
存储
C语言
|
7月前
|
存储
缓存
搜索推荐
|
7月前
|
算法
C语言
索引
|
7月前
热门文章
最新文章
1
主讲:A1(老吴) 时间:2004-10-22 15:00 主题:0>一点点编译。1>解决DLL与EXE沟通时String和其它Memory的问题.2>公布hmOlevariants.pas 3>成批的偷别人的音乐文件 4>讨论使用结构好还是类好 5>讨论对象，指针，VMT
2
C++第17周项目2——用指针玩字符串（1）连接
3
迷途指针 new delete
4
指针难，算法难，难住了谁
5
C++智能指针的实现
6
深入理解C语言中的指向函数的指针和返回指针的函数
7
再议C++智能指针
8
C++：对象指针
9
类成员函数指针区别于用法
10
c++中基类与派生类中隐含的this指针的分析