断链法
链表中环的入口结点
http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4
//断链法，每走一步，后面的指针指向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;
}
};
海康威视公司福利 1351人发布
