剑指offer: 链表中环的入口节点
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
ListNode* fast=pHead,*low=pHead;
while(fast&&fast->next)
{
fast=fast->next->next;
low=low->next;
if(fast==low)
break;
}
if(!fast||!fast->next)
return NULL;
low=pHead; //low从链表的头出发
while(fast!=low)
{
fast=fast->next;
low=low->next;
}
return low;
}
};
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
ListNode* fast=pHead,*low=pHead;
while(fast&&fast->next)
{
fast=fast->next->next;
low=low->next;
if(fast==low)
break;
}
if(!fast||!fast->next)
return NULL;
low=pHead; //low从链表的头出发
while(fast!=low)
{
fast=fast->next;
low=low->next;
}
return low;
}
};
2020-05-06
在牛客打卡27天,今天学习:刷题 2 道/代码提交 2 次
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-15 13:02
四川轻化工大学 测试工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享