找出链表中是否存在环
来源:互联网 发布:瞻博网络待遇 编辑:程序博客网 时间:2024/06/03 21:58
/*
解题思路:采用两个指针,一个指针每一次值移动一次,两位一个指针每一次移动两步。如果存在环,则他们必定会存在
相遇的那一刻
*/
public boolean hasCycle(ListNode head) {
if(head==null){//注意考虑头结点为空的情况
return false;
}
ListNode first=head;
ListNode second=head;
second=second.next;
while(first!=null&&second!=null){
if(first==second){
return true;
}else{
first=first.next;
second=second.next;
if(second==null){//为了防止second指针移动两部会出现空指针
return false;
}
second=second.next;
}
}
return false;
}
解题思路:采用两个指针,一个指针每一次值移动一次,两位一个指针每一次移动两步。如果存在环,则他们必定会存在
相遇的那一刻
*/
public boolean hasCycle(ListNode head) {
if(head==null){//注意考虑头结点为空的情况
return false;
}
ListNode first=head;
ListNode second=head;
second=second.next;
while(first!=null&&second!=null){
if(first==second){
return true;
}else{
first=first.next;
second=second.next;
if(second==null){//为了防止second指针移动两部会出现空指针
return false;
}
second=second.next;
}
}
return false;
}
阅读全文
0 0
- 找出链表中是否存在环
- 判断单链表是否存在环,并找出环的入口
- 判断链表中是否存在环
- 判断链表是否存在环并找出环的入口
- C编程—找单链表是否存在环,并找出环起点所在的节点位置
- 判断链表是否存在环路,并找出回路起点
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否存在环
- 判断链表中是否有环存在
- 判断单循环链表中是否存在环
- 单链表是否存在环?
- 单链表是否存在环
- 判断链表中是否有环、并找出环的入口
- 单链表是否相交,是否存在环
- 判断链表中是否存在循环
- 判断链表中是否存在循环
- 检测链表中是否存在循环
- http协议如何实现缓存cache
- 谈一谈 Activity lauchMode 以及 任务栈和返回栈
- 技术人员如何创业《四》- 打造超强执行力团队
- 实现短信接口发送
- 代码的布局
- 找出链表中是否存在环
- Unity Debug
- MMU机制在进程中使用时的一些问题
- 将字符串转换为整数
- 在centos6.6上安装运行docker
- 6.26 iOS开发Delegate使用
- 【Unity技巧】四元数(Quaternion)和旋转
- ios 写项目的时候遇到的问题及解决方案
- 设置qq在线客服 并跟随页面滚动