Detect loop in a singly linked list

去Twitter面试的被问到这个问题，当时只想到了用HashMap的办法，这种办法时间复杂度O(n)，空间复杂度是O(n), 更好的办法是用 FastRunner / SlowRunner approach。用两个pointer遍历链表，fast的速度是slow的两倍，如果有loop，二者一定会collide。

boolean detectLoop(LinkedListNode head){

    LinkedList slow = head;

    LinkedList fast = head;

    while(fast != null && fast.next != null){

        slow = slow.next;

        fast = fast.next.next;
　　　　　if(slow == fast){

            return true;

        }

    }

    return false;

}

 What if we want to find the start of the loop?