判断单链表是否有环

判断链表是否有环，若有，返回环的起始节点。

思路：快慢指针。若有环，则快慢指针必定相遇。

     public ListNode detectCycle(ListNode head) {        if(head == null){        return null;        }         ListNode fast = head;        ListNode slow = head;        while(fast!=null && fast.next!=null){        fast = fast.next.next;        slow = slow.next;        if(fast == slow){//说明有环，此时的fast和slow相遇点不一定是环的入口点        slow = head;        while(fast != slow){        fast = fast.next;        slow = slow.next;        }        return fast;        }        }                return null;    }