LeetCode2题：链表两数相加递归实现
思路：
递归，就是在一个方法了不断调用自己。
使用递归，明确三点：
1、递归终止的条件
2、找返回值
3、本级递归应该做什么
递归只关心本一级需要做什么，而不需要想下一步做什么，即使可能存在很多步，只需想明白一步，因为许多步都是这一步的重复
分析题目：
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
每个节点数相加，得到的和为新节点的数。
拆分每一步，都只是两个链表的节点相加。那我们就只考虑一步
要注意到的是，两个链表节点的和如果加起来大于10，会产生进位。进位会影响下一步节点相加的结果。
首先搞清楚：
1、递归终止的条件
当两个链表都指向null并且节点相加后的进位为0
2、返回值
返回的是两个链表节点相加后产生的新节点
3、本级递归要做什么
本级递归要做的是：
主要：
将两个节点的值加起来得到一个和，新建一个节点，节点的值就是他们的和
次要：
判断和是否有进位
判断链表的值，因为两个链表长度并不一定相同，当一个链表为空时，对应的值就为空
代码实现：
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
return addTwo(l1,l2,0);
}
public ListNode addTwo(ListNode l1,ListNode l2,int carry){
//递归终止条件 :当两个链表的指针都指向空并且进位为o时
if(l1 == null && l2 == null && carry == 0){
return null;
}
//本级递归做的事:
//获取链表的值
int value1 = l1 == null ? 0 : l1.val;//如果l1为空，value1的值为0，如果l1不为空,value1的值为l1.val
int value2 = l2 == null ? 0 : l2.val;//如果l2为空，value2的值为0，如果l2不为空,value1的值为l2.val
int curSum = value1 + value2 + carry;//得到两个节点相加后的值,carry代表进位
ListNode ans = new ListNode(curSum % 10); //新建一个节点，数据为curSum除10取余，因为如果sum大于10后，节点的数据其实是个位上的数
ans.next = addTwo( l1 == null ? null : l1.next, l2 == null ? null : l2.next , curSum /10); //根据判断l1或l2是否为空来确定他们的参数值
return ans; //返回值 ：返回新建的节点
}