給你兩個 非空 的鍊錶，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。
請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。
你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
輸入：l1 =[2
,4,3
], l2 =[5
,6,4
]輸出：[7,
0,8]
解釋：342
+465
=807.
輸入：l1 =[0
], l2 =[0
]輸出：[
0]
輸入：l1 =[9
,9,9
,9,9
,9,9
], l2 =[9
,9,9
,9]輸出：[8,
9,9,
9,0,
0,0,
1]
每個鍊錶中的節點數在範圍 [1,
100] 內
0<= node.val <=
9題目資料保證列表表示的數字不含前導零
條件：兩個數字不會以0開頭，除了0、兩數相加返回和的逆序鍊錶
未知：和的逆序鍊錶
求：和的逆序鍊錶
第一步：
- 遍歷兩個數字鍊錶，先取出兩鍊錶第一位進行加法運算，然後記錄下一位進製
- 已知：數字1非負逆序鍊錶、數字2非負逆序數字鍊錶、和鍊錶的第一位、和鍊錶的第二位進製
- 未知：和鍊錶第二位及以後位
第二步：
- 遍歷兩個數字鍊錶，再取出兩鍊錶第二位進行加法運算，然後與進製進行加法運算，最後記錄下一位進製
- 已知：數字1非負逆序鍊錶、數字2非負逆序數字鍊錶、和鍊錶的前兩位、和鍊錶的第三位進製
- 未知：和鍊錶第三位及以後位
……第n步：
- 遍歷兩個數字鍊錶，再取出兩煉表第n位做加法運算(設短鍊錶為n，長鍊表為m)，然後與進製進行加法運算，最後記錄下一位進製
- 已知：數字1非負逆序鍊錶、數字2非負逆序數字鍊錶、和鍊錶的前n位、和鍊錶的第n+1位進製
- 未知：和鍊錶第n+1位及以後位
第n+1步：
- 取長數字鍊錶第n+1與進製做加法運算，然後記錄下一進製
- 已知：數字1非負逆序鍊錶、數字2非負逆序數字鍊錶、和鍊錶的前n+1位、和鍊錶的第n+2位進製
- 未知：和鍊錶第n+2位及以後位
……第m步：
- 取長數字第m位與進製位做加法運算，然後記錄下一進製
- 已知：數字1非負逆序鍊錶、數字2非負逆序數字鍊錶、和鍊錶的前m位、和鍊錶的第m+1位進製
- 未知：和鍊錶第m+1位
第m+1步：
- 取進製，如果進製不為0，新建節點，存入進製，新增到和鍊錶尾部
- 已知：數字1非負逆序鍊錶、數字2非負逆序數字鍊錶、和鍊錶
- 解出和鍊錶
class
solution
if(t1 ==
nullptr)}
else}if
(carrybit !=0)
return res;}}
;
Leetcode熱題100 2 兩數相加
2.兩數相加 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存一位數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 ...
Leetcode熱題100 1 兩數之和
題目內容 1.兩數之和 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 ...
LeetCode熱題100 1 兩數之和
給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出 和為目標值 的那 兩個 整數，並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。示例 1 輸入 nums 2 7,11 15 target 9輸出 0...