题解 | #判断链表中是否有环#

判断链表中是否有环

https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

bool hasCycle(struct ListNode* head ) {

    // write code here

    struct ListNode *pslow = head, *pfast = head;   //数学规律,快的走两步,慢的走一步,如果回环则始终会追上

    while(pfast && pfast->next && pfast->next->next){       //注意,由于下面需要使用到pfast的next 和 next->next,因此需要判断是否存在  

        pfast = pfast->next->next;

        pslow = pslow->next;

        if(pfast->val == pslow->val)

            return true;

    }

    return false;

}

全部评论

相关推荐

完美的潜伏者许愿简历通过:我上表jd,请求封我做后端大将军的事,北京有消息了:竟然不许!!! 他们一定是看我没有实习,这才故意驳回我的请求!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务