題目
給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。示例如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)輸出：7 -> 0 -> 8原因：342 + 465 = 807cpp
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
if (carry > 0)
return dummyhead->next;
}};
對兩數相加方法的視覺化: 342 + 465 = 807342+465=807，每個結點都包含乙個數字，並且數字按位逆序儲存
演算法
就像你在紙上計算兩個數字的和那樣，我們首先從最低有效位也就是列表 l1和l2的表頭開始相加。由於每位數字都應當處於0…9的範圍內，我們計算兩個數字的和時可能會出現 「溢位」。例如，5+7=12。在這種情況下，我們會將當前位的數值設定為 2，並將進製 carry=1 帶入下一次迭代。進製 carry必定是0或1，這是因為兩個數字相加（考慮到進製）可能出現的最大和為9+9+1=19。
偽**如下：
將當前結點初始化為返回列表的啞結點。請注意，我們使用啞結點來簡化**。如果沒有啞結點，則必須編寫額外的條件語句來初始化表頭的值。將進製carry初始化為0。
將p和q分別初始化為列表l1和l2的頭部。
遍歷列表l1和l2直至到達它們的尾端。
將x設為結點p的值。如果p已經到達l1的末尾，則將其值設定為0。
將y設為結點q的值。如果q已經到達l2的末尾，則將其值設定為0。
設定sum = x + y + carry。
更新進製的值，carry=sum/10。
建立乙個數值為(sum mod 10) 的新結點，並將其設定為當前結點的下乙個結點，然後將當前結點前進到下乙個結點。
同時，將p和q前進到下乙個結點。
檢查carry=1是否成立，如果成立，則向返回列表追加乙個含有數字1的新結點。
返回啞結點的下乙個結點。
請特別注意以下情況：
}複雜度分析拓展如果鍊錶中的數字不是按逆序儲存的呢？例如：
(3→4→2)+(4→6→5)=8→0→7
jsp兩個數字相加 leetcode 2 兩數相加
給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...
兩個數字相加
兩個數字相加 題幹 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3...
2 兩數相加
平均星級 4.45 239次評分 2018年2月2日 28.6k次 預覽 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...