題目：給你兩個 非空 鍊錶來代表兩個非負整數。數字最高位位於鍊錶開始位置。它們的每個節點只儲存一位數字。將這兩數相加會返回乙個新的鍊錶。
你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。
示例：輸入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)輸出：7 -> 8 -> 0 -> 7
1.定兩個棧，鍊錶不為空時將元素入棧。定義進製變數carry和頭指標並初始化。
2.當棧不為空或者進製不為零時進行迴圈。
3.棧不為空時用變數a，b取出棧頂元素並刪除。
4.cur等於a、b、carry相加。接著carry除10取進製，cur對10取餘。
5.構造新節點並頭插
class
solution
while
(l2)
l2不為空時入棧
int carry =0;
//初始化存放進製的變數
listnode * head =
null
;//頭指標
//棧不為空或進製不為零時，進行迴圈
while
(!s1.
empty()
||!s2.
empty()
|| carry !=0)
return head;}}
;
445 兩數相加 II
這種題的用例是一定會搞一些很大的數的。long都會溢位，所以我們就不用嘗試轉數字做加法轉鍊錶的方法了。另外直接倒置兩個鍊錶再做加法的做法會改變原鍊錶，題幹也說了禁止改動原鍊錶。1.求兩個鍊錶長度，如果一長一短，把短的前面加若干個0節點，使得兩個鍊錶長度相同。之後對於就遞迴連線鍊錶。dfs函式引數為前...
445 兩數相加 II
演算法 由於鍊錶資料相加是逆序的，可以通過棧來儲存鍊錶資料，棧是先進後出，順序就變成了從末位相加，其實本題難度不大，就是不太容易想到使用棧來存資料計算。definition for singly linked list.public class listnode class solution tem...
445 兩數相加 II
445.兩數相加 ii 2.兩數相加 的擴充套件 definition for singly linked list.public class listnode class solution if c 0 return reverselist dummy.next 易錯點 優化 插入新煉表時可以採用...