Linked List Cycle II

原理在linked list cycle 中已经叙述过了 这里不再叙述

class Solution {
public:
   ListNode *detectCycle(ListNode *head) {
        ListNode *fast=head;
        ListNode *slow=head;
        if(!head)
            return false;
        bool hascycle=false;
        while(slow&&fast&&fast->next)
        {
            slow=slow->next;
            fast=fast->next->next;
            if(slow==fast)
            {
                hascycle=true;
                break;
            }
        }
       if(!hascycle)
           return NULL;
       else
       {
           ListNode *temp=head;
           while(1)
           {

               if(temp==slow)
                   break;
               temp=temp->next;
               slow=slow->next;
           }
           return slow;
       }
    }
};