[LeetCode][M0002]两数相加（java）（链表）

题目描述：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

自己的想法：
新建一个ListNode l3储存求和之后的数据；
将l1与l2对应位置相加，在将超过十的部分存储到一个参数legacy中，剩下的取余给l3；
这时要想l1或l2其中一个为null了；
所以循环判断两者其一不为null就继续；
最后legacy不为零或者l1或l2不为null，就需要new l3.next；

代码：

class Solution{
	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		ListNode l3 = new ListNode(0);
		ListNode t1=l1,t2=l2,t3=l3;
		int legacy = 0;//用来储存需要进位的值
		
		while(t1!=null||t2!=null) {
			if(t1==null) {t3.val=t2.val+legacy;t2=t2.next;}//当t1为空时，只需要计算t2就行了
			else if(t2==null) {t3.val=t1.val+legacy;t1=t1.next;}
			else {t3.val = t1.val+t2.val+legacy;t1=t1.next;t2=t2.next;}
			legacy = t3.val/10;//计算当前t3的值需要向上进几
			t3.val = t3.val%10;
			if(t1!=null||t2!=null||legacy!=0)
			t3.next = new ListNode(legacy);
			t3=t3.next;
		}
		return l3;
	}
}
/*class ListNode {
	int val;
	ListNode next;
	ListNode(int x) { val = x; }
}*/