Linked List Cycle

Linked List Cycle

 

Given a linked list, determine if it has a cycle in it.

 

/**
* 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 slow = head;
　　　　ListNode fast = head;
　　　　while(fast.next != null) {
　　　　　　slow = slow.next;
　　　　　　fast = fast.next.next;
　　　　　　if(slow == fast)
　　　　　　　　return true;
　　　　　　if(fast == null)
　　　　　　　　return false;
　　　　}
　　　　return false;
　　}
}