題目描述

給出兩個 非空 的連結串列用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的連結串列來表示它們的和。

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

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出：7 -> 0 -> 8

原因：342 + 465 = 807

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode AddTwoNumbers(ListNode l1, ListNode l2) {
        ListNode headNode=new ListNode(0);
        ListNode p=l1,q=l2,curr=headNode;
        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;//若結果大於10，則carry為1， 下一次迴圈時，carry為1，並體現在Sum上（見上一行程式碼）
            curr.next=new ListNode(sum%10);//將相加後的數值儲存到當前結點
            
            //進行下一個結點的迴圈
            curr=curr.next;
            if(p!=null)p=p.next;
            if(q!=null)q=q.next;
        }

        //carry經過迴圈，儲存為最高兩位相加後，是否大於10，是為1，否為0
        //例如[9,9,9]和[9,9,9],會輸出[1,9,9,8]
        if(carry>0){
                curr.next=new ListNode(carry);
        }
        return headNode.next;
    }
}