两数相加

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

代码

/**
 * 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 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;
        }
    }
}

作者：hetun-code
链接：https://leetcode-cn.com/problems/add-two-numbers/solution/2liang-shu-xiang-jia-javashi-yong-di-gui-38du/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。