leetcode链表求和

给定两个用链表表示的整数，每个节点包含一个数位。

这些数位是反向存放的，也就是个位排在链表首部。

编写函数对这两个整数求和，并用链表形式返回结果。
示例：

输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295
输出：2 -> 1 -> 9，即912
进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢?

示例：

输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295
输出：9 -> 1 -> 2，即912

 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
 	//申请两个新的链表，cur置换，ans返回
 	ListNode ans = null,cur=null;
 	//申明参数相加时进位
 	int carry=0;
 	//申明一个取模的参数，新链表的值
 	int val=0;
 	//有一个链表不为null 循环继续
 	//carry 有第二种写法，跳出循环之后做判断也可
 	while(l1 != null || l2 != null || carry != 0){
 		//先判断链表是否为空 为null返回值0，不然会报错
 		//加上进位carry
 		int sum = (l1==null?0:l1.val)+(l2==null?0:l2.val)+carry;
 		//取模,为新链表值
 		val = sum%10;
 		//判断是否有进位。
 		carry = sum /10;
 		//如果链表不为null，换位继续循环
 		l1 = l1==null?null : l1.next;
 		l2 = l2 == null?null : l2.next;
 		//组件新的链表
 		//新链表为空时，将第一个值放入新链表
 		if(ans == null){
 		ans = new ListNode(val);
 		//新链表头不动，用cur去移动。
 		cur = ans;
 		}else{
 		//当新链表不为空时，cur移动接收后续值
 		cur.next = new ListNode(val);
 		cur = cur.next;
 		}
 	}
 	//carry如果不在while中判断可以在之后判断
 	/*
 	carry作用为如果两个链表为l1=[5],l2=[5];
 	那么当它们相加之后，新链表为0——>1,l1,l2 都等于null不能继续循环，新链表就只有一个值0，
 	结果错误，判断carry == 1 把进位的值添加到链表中。
 	*/
 	/*
 	if(carry == 1){
 	cur.next = new ListNode(val)
 	}
 	*/
 	return ans;
 }