题解 | #牛群的能量值#

这题还好是逆序的好写多了，不过不是逆序也就多一个翻转链表的步骤。

就是逐个取值，两节点+进位=sum，

如果大于等于10，就carry=1，新建sum-10的节点拼接在后面

如果小于10就carry=0，新建sum的节点拼接在后面

然后跳啊跳，跳到两个节点都为null时候再看一眼进位，进位为1再补上最后一个节点。

> 其中，在有一方节点为null另一方不是null时，需要考虑next可能会数组越界，于是我加了个三目运算符防止报错

public class Solution {

    public ListNode addEnergyValues (ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        ListNode cur = dummy;
        ListNode cur1 = l1;
        ListNode cur2 = l2;

        int carry = 0;
        while (cur1 != null || cur2 != null) {
            ListNode tmp;
            int v1 = cur1 == null ? 0 : cur1.val;
            int v2 = cur2 == null ? 0 : cur2.val;
            int sum = v1 + v2 + carry;

            if (sum < 10) {
                tmp = new ListNode(sum);
                carry = 0;
            } else {
                tmp = new ListNode(sum - 10);
                carry = 1;
            }
            cur.next = tmp;

            cur = cur.next;
            cur1 = cur1 == null ? cur1 : cur1.next;
            cur2 = cur2 == null ? cur2 : cur2.next;
        }
        if (carry != 0) {
            cur.next = new ListNode(1);
        }

        return dummy.next;
    }
}

我真棒！ 用友、上海农商银行这周六笔试，大疆这周日笔试，冲冲冲~