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

判断链表中是否有环

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

思路很好理解,我刚拿着不会做的原因主要是指针不会写,看一下链表指针的写法,这个就比较简单了

function hasCycle( head ) {
    // write code here
    if (head == null){
        return false;
    }
    //快慢两个指针
    var slow = head;
    var fast = head;
    // ListNode fast = head;
    while (fast != null && fast.next != null) {
        //慢指针每次走一步
        slow = slow.next;
        //快指针每次走两步
        fast = fast.next.next;
        //如果相遇,说明有环,直接返回true
        if (slow === fast){
            return true;
        }
    }
    //否则就是没环
    return false;
}
全部评论

相关推荐

我见java多妩媚:大外包
点赞 评论 收藏
分享
jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务