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

判断链表中是否有环

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

大佬们看看我这个有什么问题,最后一组测试用例无法通过,但最后一组测试用例无法完全输出...

public boolean hasCycle(ListNode head) {
    if (head == null || head.next == null) return false;

    //每次走一步
    ListNode pre = head;
    //每次走两步
    ListNode nex = head.next;

    //nex为空说明到末尾了,pre==nex说明追上了。到末尾了还未追上:没有环。追上了:有环。
    while (pre != nex) {
        if(pre == null || nex.next == null)
            return false;
        pre = pre.next;
        nex = nex.next.next;
    }

    return true;
}
全部评论

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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