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

判断链表中是否有环

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;
}
全部评论

相关推荐

03-26 15:18
已编辑
华北水利水电大学 Java
点赞 评论 收藏
分享
勤奋努力的椰子这就开摆:这些经历跟硬件都没啥关系呀
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务