LeetCode热题Hot-26 两数相加

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

解题思路
按位计算，若l1,l2,进位中有一个值不为0均有计算价值，若l1,l2当前位为null则记为0，调用自身计算下一位，直至三个值均为0，表示计算完毕，返回空节点。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //初始参数 进位为0
        return nextNode(l1,l2,0);
    }
    ListNode nextNode(ListNode l1, ListNode l2, int add) {
        //当前位之中 l1,l2,进位中有一个不为0就应当计算
        if (l1 != null || l2 != null || add!=0) {
            //若l1,l2中此位为空 则生成一个空节点 值为0 下一个节点为null
            ListNode next1 = l1 != null ? l1 : new ListNode(0,null);
            ListNode next2 = l2 != null ? l2 : new ListNode(0,null);
            return new ListNode((next1.val + next2.val + add) % 10, nextNode(next1.next, next2.next, (next1.val + next2.val + add) / 10));
        } else {
            //当前进位中无l1,l2,进位 直接返回空节点
            return null;
        }
    }
}