Linked List Cycle
2015-05-05 14:30
141 查看
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
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 boolean hasCycle(ListNode head) { /* if(head==null) return false; ListNode fast=head; ListNode slow=head; while(fast!=null){ slow=slow.next; if(fast.next!=null){ fast=fast.next.next; }else { return false; } if(slow==fast) return true; } return false;*/ ListNode fast=head; ListNode slow=head; while(fast!=null&&fast.next!=null){ slow=slow.next; fast=fast.next.next; if(slow==fast)break; } if(fast==null||fast.next==null){ return false; } return true; } }
相关文章推荐
- 【leetcode】Linked List Cycle && Linked List Cycle II
- Two pointers (1) -- Linked List Cycle II, Rotate List
- LeetCode-Linked List Cycle
- [Leetcode]Linked List Cycle
- 141. Linked List Cycle
- Linked List Cycle I II
- leetcode - Linked List Cycle II
- 【LeetCode】Linked List Cycle 解题报告(Java & Python)
- LeetCode:Linked List Cycle && Linked List Cycle II
- LeetCode------Linked List Cycle
- [Linked List]Linked List Cycle,Linked List Cycle II
- Linked List Cycle
- [Leetcode] #141#142 Linked List Cycle I & II
- Linked List Cycle
- LeetCode Linked List Cycle
- LeetCode141:Linked List Cycle
- LeetCodeOJ. Linked List Cycle
- 142. Linked List Cycle II
- 141. Linked List Cycle
- 【LeetCode】Linked List Cycle II