2 兩數相加

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

如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。

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

示例：

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

輸出：7 -> 0 -> 8

原因：342 + 465 = 807

解法一可以將兩個鍊錶長度補充到相同，然後一一對應相加，儲存到新的鍊錶中。

c++**如下

class

solution
while
(q->next !=
null)if
(len1 > len2)
//如果l1較長，在l2的高位補0對齊
}else
} p = l1;
q = l2;
bool carry =
false
;//記錄進製;
listnode* l3 =
newlistnode(-
1); listnode* n = l3;
int sum =0;
//對應位置相加結果
while
(p !=
null
&& q !=
null)if
(carry)
//檢視最後是否還有進製
return l3-
>next;
}}

不對齊補0，若兩鍊錶節點均不為空，則直接相接，若某鍊錶為空，則另一鍊錶直接加在後面，考慮進製。

c++**如下

class

solution
while
(l2 !=
null
) n-
>next =
newlistnode
(sum%10)
; carry =
(sum>=10)
?true
:false
; n = n-
>next;}if
(carry)
return l3-
>next;
}}

2 兩數相加

平均星級 4.45 239次評分 2018年2月2日 28.6k次 預覽 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...

2 兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...

2 兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807演算法 我們首先從最低有效位也就是列表 l1和...