Linked List Cycle II
2014-01-02 14:28
218 查看
Given a linked list, return the node where the cycle begins. If there is no cycle, return
Follow up:
Can you solve it without using extra space?
null.
Follow up:
Can you solve it without using extra space?
/** * 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) { ListNode fast = head; ListNode slow = head; //Find the cycle point while(fast != null && fast.next !=null) { slow = slow.next; fast = fast.next.next; if(slow == fast) { break; } } if(fast == null || fast.next == null) { return null; } slow = head; while(slow != fast) { slow = slow.next; fast = fast.next; } return fast; } }
相关文章推荐
- [leetcode142]Linked List Cycle II
- Linked List Cycle II
- Linked List Cycle II
- Leetcode Linked List Cycle II
- leecode 解题总结:142. Linked List Cycle II
- LeetCode142:Linked List Cycle II
- [leetcode] 141& 142 Linked List Cycle I& II
- leetcode 147: Linked List Cycle II
- Linked List Cycle II
- [LeetCode] Linked List Cycle II
- Problem Linked List Cycle II
- 重拾编程之路--Linked List Cycle II
- Linked List Cycle II
- 【刷题】Linked List Cycle II
- LeetCode 141 Linked List Cycle和142 Linked List Cycle II
- Linked List Cycle II
- 【LeetCode】Linked List Cycle II
- [LeetCode] Linked List Cycle II
- LeetCode:Linked List Cycle II
- leetcode--Linked List Cycle II