給定兩個非空連結串列來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回一個新的連結串列。

你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
結果：342 + 465 = 807

package test001;

/**
 * @author zhenqingshi
 *
 * 2018年7月7日
 */

//ListNode連結串列類定義
class ListNode{
    int val;
    ListNode nextNode;
    ListNode(int val){
        this.val=val;
        this.nextNode=null;
    }
}
public class Listnode_sum {
    //兩逆序儲存的連結串列相加
     public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
	    ListNode dummyHead = new ListNode(0);
	    ListNode p = l1, q = l2, curr = dummyHead;
	    int carry = 0;
	    while (p != null || q != null) {
	        int x = (p != null) ? p.val : 0;//將$x$設為節點$p$的值,如果$p$已經到達l1的末尾，則將其值設定為0。
	        int y = (q != null) ? q.val : 0;
	        int sum = carry + x + y;//得到節點的和
	        carry = sum / 10;//存在進位則置1
	        curr.nextNode = new ListNode(sum % 10);//將sum的個位數新增至下一節點
	        curr = curr.nextNode;//curr後移至下一節點，同c中的curr=curr->next
	        if (p != null) 
	        	p = p.nextNode;
	        if (q != null) 
	        	q = q.nextNode;
	    }
	  
	    if (carry > 0) {
	        curr.nextNode = new ListNode(carry);   
	    }//如果最後存在進位，則追加節點1

        /*dummyHead=dummyHead.nextNode; 
        printList(dummyHead);
        return dummyHead; */

        return dummyHead.nextNode;  
	}
	// 遍歷輸出連結串列
	 public static void printList(ListNode head){
		ListNode temp = head;
	        while(temp != null){
	            System.out.print(temp.val+" ");
	            temp = temp.nextNode;
	        }
	        System.out.println();
	    }
	 //初始化連結串列
	 public static ListNode buildListNode(int[] input){
	        ListNode first = null,last = null,newNode;
	        if(input.length>0){
	            for(int i=0;i<input.length;i++){
	                newNode=new ListNode(input[i]);
	                newNode.nextNode=null;
	                if(first==null){
	                    first=newNode;
	                    last=newNode;
	                }
	                else{
	                    last.nextNode=newNode;
	                    last=newNode;
	                }
	            }
	        }
	        return first;
	    }
	 
	 //主方法
	 public static void main(String [] args){
	      int[] input=new int[]{2,4,3};
	      ListNode listNode1=buildListNode(input);
	      int[] input2=new int[]{5,6,4};
	      ListNode listNode2=buildListNode(input2);
	      ListNode listNode3=addTwoNumbers(listNode1,listNode2);
	      printList(listNode3);
	   }
}