概述
解析：
- 首先判断链表是否为空或者只有一个数据。
- 然后将快慢指针分别指向头节点和头结点的下一个。
- 如果快慢指针不相等那就循环，若相等就是代表有环直接停止循环并且return true。
- 在while循环里面判断快指针是否为空，若为空那就return false。
- 若快指针不为空那就快慢指针继续向后移。
代码：
public boolean hasCycle(ListNode head) {
if(head==null || head.next==null){
return false;
}
ListNode slow=head;
ListNode fast=head.next;
while(fast!=slow){
if(fast==null || fast.next==null){
return false;
}
slow=slow.next;
fast=fast.next.next;
}
return true;
最后
以上就是忧伤楼房为你收集整理的力扣---环形链表---Java的全部内容，希望文章能够帮你解决力扣---环形链表---Java所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复