牛客题霸NC4 判断链表中是否有环Java题解

题目描述

判断给定的链表中是否有环。如果有环则返回true,否则返回false。
public class Solution {
    public boolean hasCycle(ListNode head) {
        if(head == null){
             
            return false;
        }
         
        ListNode l1 = head;
        ListNode l2 = head;
        while(l2!=null && l2.next!=null){
             
            l2 = l2.next.next;
            l1 = l1.next;
            if(l1 == l2){
                 
            return true;
            } 
        }
        return false;
    }
}

#题解##牛客题霸#
全部评论
掉了一个=
点赞 回复 分享
发布于 2020-12-11 14:23

相关推荐

05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
练习生懒羊羊:开飞机把这个公司创飞吧
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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