leetcode-两数相加

2. 两数相加

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

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

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

示例：

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

直接按照题意来做，注意进位就行。

	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode l3 = new ListNode(0);
		ListNode tmp = l3;
		do {
			if(l1 == null) {
				l1 = new ListNode(0);
			}
			if(l2 == null) {
				l2 = new ListNode(0);
			}
			tmp.next = new ListNode(l1.val+l2.val);
			tmp = tmp.next;
			if(tmp.val >= 10) {
				tmp.val = tmp.val % 10;
				if(l1.next == null) {
					l1.next = new ListNode(1);
				}else {
					l1.next.val += 1;
				}
				
			}
			l1 = l1.next;
			l2 = l2.next;
		}while(l1 != null || l2 != null);
        return l3.next;
    }
	
	public class ListNode {
		int val;
		ListNode next;
		ListNode(int x) { val = x; }
	}

没想到提交结果这么好，超过了100%，不知为啥