LeetCode 11 Linked List Cycle
2014-08-22 10:39
337 查看
Given a linked list, determine if it has a cycle in it.
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) {
ListNode fast = head;
ListNode slow = head;
boolean hasCircle = false;
while(fast != null && fast.next != null){
fast = fast.next.next;
slow = slow.next;
//find the meet point
if(fast == slow){
hasCircle = true;
break;
}
}
return hasCircle;
}
}
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) {
ListNode fast = head;
ListNode slow = head;
boolean hasCircle = false;
while(fast != null && fast.next != null){
fast = fast.next.next;
slow = slow.next;
//find the meet point
if(fast == slow){
hasCircle = true;
break;
}
}
return hasCircle;
}
}
相关文章推荐
- leetcode 11 Linked List Cycle
- leetcode - Linked List Cycle
- Leetcode Linked List Cycle
- leetcode 之 Linked List Cycle
- LeetCode:Linked List Cycle II
- LeetCode:Linked List Cycle II
- 【LeetCode with Python】 Linked List Cycle
- [LeetCode] Linked List Cycle II
- Linked List Cycle 有环的链表@LeetCode
- LeetCode题解:Linked List Cycle
- LeetCode:Linked List Cycle
- LeetCode Linked List Cycle 解答程序
- LeetCode Linked List Cycle II 和I 通用算法和优化算法
- 【LeetCode】 Linked List Cycle II
- [LeetCode] Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode::Linked List Cycle
- Leetcode: Linked List Cycle II
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle