【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目描述
一个链表中包含环,请找出该链表的环的入口结点。
思路
与这道题是一样的,详细解析在此:http://blog.csdn.net/libin1105/article/details/48267113
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution
{
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
if(pHead==nullptr || pHead->next==nullptr)
return nullptr;
ListNode *first = pHead->next->next;
ListNode *second = pHead->next;
if(first==nullptr)
return nullptr;
while(first!=second)
{
first = first->next->next;
second = second->next;
if(first==nullptr || first->next==nullptr)
return nullptr;
}
second = pHead;
while(first!=second)
{
first = first->next;
second = second->next;
}
return second;
}
};