2. 两数相加（java）

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

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

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

示例：

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

思路：
既然没有空间复杂度的要求，我们就重新建一个新的链表，要是用输入的链表存数据会比较麻烦，要处理进位。设第一个链表为l1，第二个链表为l2.

• 从两个链表的第一位（个位）开始，将两数相加（即x+y），注意如果某个链表的当前结点为null，则将其值设为0.
• 如果两个数相加超过10，则sum%10，注意到两个链表的当前数最大为9，而9+9=18，也就是说进位不是0就是1，因此jinwei=sum>=10?1:0;
• 最后最重要的是要处理一个链表到达末尾，一个链表没有到达末尾的情况。假设l1链表已经达到了末尾，就不可以l1=l1.next！！l2也一样。

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode result=new ListNode(0);
		ListNode cur=result;
		int jinwei=0;
		while (l1!=null||l2!=null) {
			int x=l1==null?0:l1.val;
			int y=l2==null?0:l2.val;
			int sum=x+y+jinwei;
			jinwei=sum>=10?1:0;
			cur.next=new ListNode(sum%10);
			cur=cur.next;
			l1=l1==null?null:l1.next;
			l2=l2==null?null:l2.next;
		}
		if (jinwei!=0) {
			cur.next=new ListNode(jinwei);
		}
		return result.next;
	}