会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132440个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/智能电话本项目实战 19744楼
JAVA 全系列/第十一阶段:分布式RPC调用和分布式文件存储/Zookeeper 19745楼
微服务/第一阶段:SSM 框架和项目开发/(旧)Mybatis 19748楼
JAVA 全系列/第八阶段:Linux入门到实战/Linux(旧) 19749楼
Python 全系列/第二阶段:Python 深入与提高/GUI编程(隐藏) 19750楼
Python 全系列/第二阶段:Python 深入与提高/GUI编程(隐藏) 19751楼
JAVA 全系列/第九阶段:权限控制与安全认证/Shiro(旧) 19752楼
Python 全系列/第一阶段:Python入门/面向对象 19753楼

老师好,关于单链表做算法题时候遇到如下代码:





/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode dummy= new ListNode(-1);
        ListNode curr= dummy;
        
        while(l1 !=null || l2 !=null){
            int x = (l1 == null)? Integer.MAX_VALUE: l1.val;
            int y = (l2 == null)? Integer.MAX_VALUE: l2.val;     
            if(x<y){
                curr.next=new ListNode(x);
                l1=l1.next;
            }else{
                curr.next=new ListNode(y);
                l2=l2.next;
            }
            curr=curr.next;    
        }
        return dummy.next;
    }
}



我的问题在20行和23行的

curr.next


因为这两部是将dummy链表往后推进,因为curr指向dummy,所以curr.next实际就是指向dummy链表的下一个节点。


但是这里我不懂,为什么不能用

dummy.next=...


这不是同样也表示dummy的下一个节点指向一个新的listnode?

因为我试了下,这样做会报错。谢谢




JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 19754楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637