給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
題解：實質上就是大數相加問題，需要考慮的因素有：
1、進製，而且最大進製為[(9+9+1)]/10 = 1
2、補零，如果兩個鍊錶的位數不一致，需要給短的鍊錶補0
題解**：
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
if(q== null)
//儲存進製和餘數
int tmp = (p.val + q.val+carry);
carry = tmp/10;
reslist.next = new listnode( (tmp%10) );
//鍊錶節點下移
reslist = reslist.next;
if(p != null)
p = p.next;
if(q != null)
q = q.next;
}//最後一位的進製加入結果集
if(carry == 1)
//返回鍊錶
return pre.next;
}}
啞節點：要對頭結點進行操作時，考慮建立啞節點，使用 啞節點.next 表示真正的頭節點。這樣可以避免處理頭節點為空的邊界問題。使用預啞節點的目的在於鍊錶初始化時無可用節點值，而且鍊錶構造過程需要指標移動，進而會導致頭指標丟失，無法返回結果。
其他優點： 鍊錶插入和刪除操作只需要考慮一種情況
刷力扣演算法題 兩數之和
題目描述 給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出 和為目標值 的那 兩個 整數，並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。示例 1 輸入 nums 2,7,11,15 target ...
leetCode刷題 兩數之和
兩數之和 給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums...
每日刷題 兩數之和
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...