题解 | #牛群的能量值#

更多关于算法题解、软件开发面经、机器学习算法面经、各企业面试问题记录，关注Fintech砖，持续更新中。https://www.nowcoder.com/users/873777317

企业面试记录专栏https://www.nowcoder.com/creation/manager/columnDetail/0YBWnm

机器学习面经专栏https://www.nowcoder.com/creation/manager/columnDetail/j8nNy0

软件开发面经专栏https://www.nowcoder.com/creation/manager/columnDetail/0aXKaM

【1】题目考察的知识点：链表、虚拟指针

【2】题目解答方法的文字分析

1. 定义虚节点
2. 取出两个链表值的大小，相加，计算余数和商，并向前跟新节点 3 返回结果

【3】本题解析所用的编程语言：java

【4】完整且正确的编程代码

      public ListNode addEnergyValues (ListNode l1, ListNode l2) {
        //建立虚拟头节点
        ListNode dummy = new ListNode(-1);
        ListNode cur=dummy;
        //进位值
        int res=0;

        while(l1!=null || l2!=null){
            int x=l1==null?0:l1.val;
            int y=l2==null?0:l2.val;
            //余数
            int ret=(x+y+res)%10;
            //进位值
            res=(x+y+res)/10;
            //构建链表
            cur.next=new ListNode(ret);
            //更新节点
            cur=cur.next;
            if(l1!=null)l1=l1.next;
            if(l2!=null)l2=l2.next;
        }
        //判断最后有无进位
        cur.next=res==0?null:new ListNode(res);
        return dummy.next;
    }