剑指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;
    }
};
2020-05-06
在牛客打卡27天,今天学习:刷题 2 道/代码提交 2 次
全部评论

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务