LeetCode-Linked List Cycle

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/24019343

时间：2014-8-19

题目

Linked List Cycle

  Total Accepted: 15233  Total Submissions: 43901 My Submissions

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.
 public class ListNode {
     int val;
     ListNode next;
     ListNode(int x) {
         val = x;
         next = null;
     }
 }

解法

参考  LeetCode-Linked List Cycle II

/**
 * 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 slow = head;
        ListNode fast = head;
        if(head == null || head.next == null)
            return false;
        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 Solution(持续更新，java>c++)