2.6---找有环链表的开头结点(CC150)
2015-12-18 09:18
309 查看
public ListNode detectCycle(ListNode head) { ListNode fast = head; ListNode slow = head; int flag = 0; ListNode intersection = null; while(fast != null && fast.next != null){ fast = fast.next.next; slow = slow.next; if(fast == slow){ intersection = fast; flag = 1; break; } } if(flag == 0 ) return null; slow = head; while(slow != fast){ slow = slow.next; fast = fast.next; } return fast; }
相关文章推荐
- 第八周 项目三 顺序串算法(2)
- 互联网大会第二天上午大佬们都透露了些什么?
- 第十一周项目1 - 二叉树算法验证.cpp
- Android View总结
- Git删除文件
- Assembly x64 Intro - SSE2 IDCT
- LeetCode-6-ZigZag Conversion(找规律)-Easy
- Training Very Deep Networks--Highway Networks
- Android EditText 限制文本框输入的长度和提示信息
- Python 脚本分析(ftp上传文件、获取本地时间)
- 数据结构总结
- 第十六周项目7 堆排序
- 第16周项目1-选择排序之直接选择排序(5)
- android 仿qq微信退出进入数据不用重新加载
- android studio java.exe finished with non-zero exit value 2 解决思路与方法
- Java的类锁和对象锁
- java thumbnail类库生成缩略图
- Assembly x64 Intro - SSE2 DCT
- mysql-5.7.9-winx64解压安装
- Cocos2d-x v3.9发布