链表是否有环

linked-list-cycle

http://www.nowcoder.com/questionTerminal/650474f313294468a4ded3ce0f7898b9

快慢指针

    ListNode* fast = head;
    ListNode* slow = head;
    while(fast != NULL && fast->next != NULL)
    {
        fast=fast->next->next;
        slow=slow->next;
        if(slow == fast)
            return true;
    }
    return false;
全部评论
如果没环的时候你这样fast早都越界了
2 回复 分享
发布于 2021-01-30 23:36
为什么while当中的判断条件不能为slow.next != null && fast.next != null?
点赞 回复 分享
发布于 2020-09-02 16:28

相关推荐

点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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