Linked List Cycle II ---LeetCode
来源:互联网 发布:idownfor mac 编辑:程序博客网 时间:2024/06/04 00:35
https://leetcode.com/problems/linked-list-cycle-ii/
解题思路:
首先推荐两篇博文,写的很全面。
http://www.cnblogs.com/hiddenfox/p/3408931.html
http://blog.csdn.net/cs_guoxiaozhu/article/details/14209743
如果链表有环,那么 slow 走的路程是 fast 的一半。即:2(a+b) = a+b+c+b => a = c.
所以,在 slow 与 fast 相遇后,让 slow 回到起点,fast 在 Z 点,一起走相遇的点就是环的交点 Y 点。
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode detectCycle(ListNode head) { if(head == null) return null; ListNode slow = head, fast = head; while(true) { if(fast.next == null || fast.next.next == null) return null; slow = slow.next; fast = fast.next.next; if(slow == fast) break; } slow = head; while(slow != fast) { slow = slow.next; fast = fast.next; } return slow; }}
0 0
- 【LeetCode】 Linked List Cycle II
- Leetcode: Linked List Cycle II
- <Leetcode>Linked List Cycle II
- [LeetCode] Linked List Cycle II
- Leetcode: Linked List Cycle II
- LeetCode:Linked List Cycle II
- Leetcode Linked List Cycle II
- [LeetCode]Linked List Cycle II
- leetcode Linked List Cycle II
- LeetCode | Linked List Cycle II
- Leetcode: Linked List Cycle II
- [LeetCode] - Linked List Cycle II
- Leetcode: Linked List Cycle II
- LeetCode - Linked List Cycle II
- leetcode Linked List Cycle II
- Linked List Cycle II -- LeetCode
- LeetCode Linked List Cycle II
- [LeetCode] Linked List Cycle II
- ARM中IIC总线的上拉电阻和总线速率的关系
- SSL延迟有多大?
- installshield使用教程
- Caused by: libcore.io.ErrnoException: open failed: EACCES (Permission denied)解决办法
- setInterval和setTimeout的区别
- Linked List Cycle II ---LeetCode
- 最短路径问题_floyd
- 日志:每个软件工程师应该知道的实时数据的统一抽象概念
- iShare·AD小技巧--如何设置镂空的字体
- 百度地图的简单开发之实现地图全景,内景展示功能(四)
- c语言指针笔记
- Android Fragment的构造函数
- 应用于外存查找树的B-树分析
- 6.1MATLAB数组的创建和操作