力扣题两数相加—递归解法

两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解决过程流程图

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		//创建一个新节点
        ListNode node = new ListNode(0);
        //判断其中一个链表是否为空
        if(l1.next !=null ||l2.next !=null){
        	//判断l1链表是否为空
            if(l1.next==null){
                node.val = l1.val + l2.val;
                node.next = l2.next;
                //判断当前值是否超过10
                if(node.val>=10){
                    node.val = node.val-10;
                    ListNode list2 = l2.next;
                    list2.val = list2.val+1;
                    //进行递归调用
                    node.next = addTwoNumbers(new ListNode(0),list2);
                }
                return node;
                //判断l2链表是否为空
            }else if(l2.next==null){
                node.val = l1.val + l2.val;
                node.next = l1.next;
                //判断当前值是否超过10
                if(node.val>=10){
                    node.val = node.val-10;
                    ListNode list1 = l1.next;
                    list1.val = list1.val+1;
                    //进行递归调用
                    node.next = addTwoNumbers(list1,new ListNode(0));
                }
                return node;
            }else{
                node.val = l1.val + l2.val;
            }
            ListNode list1 =l1.next;
            ListNode list2 =l2.next;
            if(node.val>=10){
                node.val = node.val-10;
                if(list1 !=null){
                    list1.val = list1.val+1;
                }else if(list2 !=null){
                    list2.val = list2.val+1;
                }
                node.next = addTwoNumbers(list1,list2);
            }else{
                node.next = addTwoNumbers(list1,list2);
            }
            //两边链表后续皆为空
        }else {
            int temp = l1.val + l2.val;
            node.val = temp;
            //判断当前值是否大于10，大于10则添加新节点
            if(node.val>=10){
                node.val = node.val-10;
                node.next =new ListNode(1);
            }
        }
        return node;
    }