断链法

//断链法，每走一步，后面的指针指向NULL
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
//判断特殊情况,1个节点没有环
if(pHead==NULL||pHead->next==NULL){
return NULL;
}
ListNode *pre=pHead;
ListNode *cur=pHead->next;
while(cur!=NULL){
pre->next=NULL;
pre=cur;
cur=cur->next;
}
return pre;
}
};