JavaScript链表指针问题?

发布于 2022-09-06 15:09:02 字数 1086 浏览 13 评论 0

源自一个问题:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解决代码:

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function Merge(pHead1, pHead2){
    if(!pHead1){
        return pHead2 ? pHead2 : null
    } else if(!pHead2){
        return pHead1;
    }
    // debugger;
    var curr1 = pHead1;
    var curr2 = pHead2;
    var result = new ListNode(-1);
    var curr = result;
    while(curr1 && curr2){
        if(curr1.val < curr2.val){
            curr.next = curr1;
            curr1 = curr1.next;
        } else{
            curr.next = curr2;
            curr2 = curr2.next;
        }
        curr = curr.next;
    }
    if(curr1){
        curr.next = curr1;
    }
    if(curr2){
        curr.next = curr2;
    }
    //防止内存泄露
    curr = result.next;
    result.next = null;
    result = curr;
    curr = curr1 = curr2 = null;
    return result;
}

这个防止内存泄露的代码没有看懂
curr = result.next之后curr是指向了result.next的地址吧,还是复制了一份?
引用类型因该是指向地址吧?
那么result.next = null之后curr也变成null了吧??
为什么还可以result=curr,最后返回result

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

梅倚清风 2022-09-13 15:09:02

如果 result.next 指向一个对象
执行 curr = result.next;
这时 curr 和 result.next 将指向同一个对象
执行 result.next = null;
将 result.next 指向null,但对象不会被垃圾回收,因为还有一个curr变量指向该对象
执行 result = curr;
将 result 指向对象。
你可以学习下垃圾回收与对象引用

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文