力扣刷题记录 2.两数相加

内容：

        记录一种解法，看了力扣官方解答和一些精品解答的思路都是差不多的

        时间复杂度：O(max(m,n))，其中 m 和 n 分别为两个链表的长度。我们要遍历两个链表的全部位置，而处理每个位置只需要 O(1) 的时间。

        空间复杂度：O(max(m,n))，这里因为我用的是递归，每次递归调用方法都需要创建新的空间，所以m和n的最大长度是几就要递归几次。

注：官方解答中用的不是递归，空间消耗更少，一次循环即可，我这里就是记录一下自己的解法。(日后复习时更方便自己回忆，而且方法间的优劣也可以促进自己思考与进步)

/**
 * 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) {
        int a = 0;
        ListNode node = new ListNode();
        return fillListNode(node,l1,l2,a);
        
    }

    public static ListNode fillListNode(ListNode node,ListNode l1,ListNode l2,int a){
        int b = l1==null?0:l1.val;
        int c = l2==null?0:l2.val;
        node.val = (b + c + a) % 10;
        a = (b + c + a) / 10;
        if((l1 != null && l1.next != null) || (l2 != null && l2.next != null) || a > 0){
            node.next = new ListNode();
            node.next = fillListNode(node.next,l1==null?null:l1.next,l2==null?null:l2.next,a);
        }
        return node;
    }
}