2. 两数相加

2. 两数相加(Java)

题目链接：https://leetcode-cn.com/problems/add-two-numbers
题目难度：中等

1.题目

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

2.示例

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

3.题解

思路：此问题为加法的链表实现方式。每一位上的数等于两数在该位数上的数加上进位数，且最终答案可能会比相加的两个数高一位。

class Solution {
    int carry = 0;
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //如果两指针都为空且进位数carry为0
        if(l1==null&&l2==null&&carry==0) return null;
        //如果其中一个指针为空,进位数为0
        if(l1!=null&&l2==null&&carry==0) return l1;
        if(l2!=null&&l1==null&&carry==0) return l2;
		
        int sum = (l1==null?0:l1.val)+(l2==null?0:l2.val)+carry;
        carry = sum/10 ;
        ListNode node = new ListNode(sum%10);
        node.next = addTwoNumbers((l1==null?null:l1.next),(l2==null?null:l2.next));
        return node;
    }
}

4.总结

对于操作重复的代码可以使用递归的方法解决问题。主要考虑递归函数的返回值是什么，还有递归函数的终止条件是什么。