链表存储的两数相加(LeetCode 2)

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

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

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

刚看到时思路：先找到两个链表中的短的，遍历短的链表，把短链表中对应的元素加到长链表对应的位置上，然后判断长链表该位置元素值是否大于等于10，若其大于等于10，则向前进位,进位时需要判断他后一个位置是否有节点存在，若节点不存在则新建一个结点查到其后面，若存在直接进位。

然后就报错了0.0。后面分析在进位的时候可能出现一直进位的情况,如1->null +9->9->9->null没考虑进去，然后想到了递归

最终思路：前面都不变，每加一次需要调整一次，词穷了.........直接上代码吧

[code]public class Leetcode2 {
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public void check(ListNode L) {
if(L.val>=10) {//递归停止条件
if(L.next!=null) {
L.next.val+=L.val/10;
}else {
L.next=new ListNode(L.val/10);
}
check(L.next);
L.val%=10;
}
}
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
int len1=0,len2=0;
for(ListNode temp=l1;temp!=null;temp=temp.next,len1++);
for(ListNode temp=l2;temp!=null;temp=temp.next,len2++);
ListNode L_long,L_less;
if(len1>len2) {
L_long=l1;
L_less=l2;
}else{
L_long=l2;
L_less=l1;
}
for(ListNode temp1=L_less,temp2=L_long;temp1!=null;temp1=temp1.next) {
temp2.val+=temp1.val;
check(temp2);
temp2=temp2.next;
}
return L_long;
}
}

最终发现在用时上超过java100%的用户，开心0.0