两数相加

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

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

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

示例：

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

Solution.java

class Solution{
	public ListNode addTwoNumbers(ListNode l1,ListNode l2){
		ListNode pp=new ListNode(0);
		ListNode p=l1,q=l2,curr=pp;//new ListNode(0);
		int carry=0;
		while(p!=null || q!=null){
			int x=(p!=null)?p.val:0;
			int y=(q!=null)?q.val:0;
			int sum=carry+x+y;
			 carry=sum/10;
			//curr.next.val=sum%10;
			curr.next=new ListNode(sum%10);
			 curr=curr.next;
			p=p.next;
			q=q.next;
		}
		if(carry>0){
			//curr.next.val=carry;
			curr.next=new ListNode(carry);
		}
		return pp.next;
	}
}

Answer.java 

public class Answer {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Solution solution=new Solution();
		//创建两个链表
		
		//第一个链表
		ListNode l1=new ListNode(2);//第一个链表的第一个节点
		ListNode p=l1;
		p.next=new ListNode(4);
		p=p.next;
		p.next=new ListNode(3);
		 
		//第二个链表
		ListNode l2=new ListNode(5);
		ListNode q= l2;
		q.next=new ListNode(6);
		q=q.next;
		q.next=new ListNode(4);
		
		ListNode re=solution.addTwoNumbers(l1,l2);
		while(re!=null){
			System.out.print(re.val);
			re=re.next;
		}
	}
	
	
	

}

ListNode.java 

 public class ListNode {
      int val;
      ListNode next;
      ListNode(int x) { val = x; }
  }

参考链接：https://leetcode-cn.com/problems/add-two-numbers