public class Solution {
    public bool HasCycle(ListNode head) {
        if(head==null) return false;
        ListNode temp1=head,temp2;
        while(temp1.next!=null)
        {
            if(temp1.next==temp1) return true;//为了使下面while条件满足 去除了链表尾next是自身的情况
            temp2=head;
            while(temp2!=temp1)
            {
                if(temp1.next==temp2)
                return true;
                else
                temp2=temp2.next;
            }
            temp1=temp1.next;
        }
        return false;
    }
}