c++實現。
**中有注釋
題目鏈結
藉此參考
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
while
(l2!=
null
) listnode *node=
null
;//建立空結點
int over=0;
//用於大於10的數字的儲存
while
(!stack1.
empty()
||!stack2.
empty()
|| over>0)
if(!stack2.
empty()
) listnode *temp=
newlistnode
(sum%10)
;//將sum的個位數賦值到新建立的temp節點中。
temp-
>next=node;
//無結點的頭插法
node=temp;
over=sum/10;
}return node;}}
;
力扣 445 兩數相加 II 鍊錶 棧
思路 加法自然要從最低位開始搞，那麼可以先把給定的鍊錶翻轉一下再處理，但是這樣做太麻煩了。用棧就可以了，注意進製問題。definition for singly linked list.struct listnode class solution while l2 listnode cur,nxt ...
力扣兩數相加
描述 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 definition for singl...
力扣 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...