[LeetCode]Link List Cycle II_weixin

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        if(!head||!head->next) return NULL;
		ListNode *p=head;int countP=0;
		ListNode *q=p->next;int countQ=1;
		bool flag=false;
		int len=0;
		while(q&&q->next)
		{
			if(p==q)
			{
				len=countQ-countP;
				flag=true;
				break;
			}
			else
			{
				q=q->next->next;
				p=p->next;
				countP+=1;
				countQ+=2;
			}
 
		}
		if(flag)
		{
			p=head;
			q=head;
			while(len--)
			{
				p=p->next;
			}
			while(p!=q)
			{
				p=p->next;
				q=q->next;
			}
			return p;
		}
		else return NULL;
    }
};