描述：給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
example：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
題解：
首先考慮到是鏈表，需要將兩個鏈表上的數字相加起來然後串成鏈表再輸出，如果使用遍歷循環每一個鏈表得到數字在相加，然後在轉化爲鏈表，那麼就會太麻煩，這道題可以參考大數相加的處理方法直接遍歷兩個鏈表即可。這樣還可以省去很多麻煩。
var addTwoNumbers = function(l1, l2) {
let node = new ListNode(0);
let p = node;
let temp = 0;
while(l1 != null || l2 != null) {
let x = l1 != null ? l1.val : 0;
let y = l2 != null ? l2.val : 0;
temp += x + y;
p.next = new ListNode(temp % 10);
temp = Math.floor(temp / 10);
l1 = l1 != null ? l1.next : null;
l2 = l2 != null ? l2.next : null;
p = p.next;
}
if (temp > 0) {
p.next = new ListNode(temp);
}
return node.next;
}
如上圖解法所示：
1、循環兩個鏈表，直到兩個鏈表都到達終點
2、判斷鏈表是否爲空，如果爲空取0，不爲空取當前value值
3、將兩個鏈表上的數直接相加（還要加上上一次所得的值纔是這次最終值）
4、再次判斷當前值是否大於10，是有需要進位取出一位給下一次加。
5、判斷鏈表是否爲空，爲空直接賦值null，否則循環鏈表下一節點。
6、當前的鏈表需要前進一位，後面下一次賦值才能不被覆蓋。
7、判斷最後相加的temp值是否有進位（大於10），如果存在則還需要將其加上去纔是最終答案。
剛開始對於鏈表不熟悉的話可以多練練鏈表相關的題型。
鏈表題型
大家可以先寫一些簡單常見的題型，對於後續的鏈表算法題更加有幫助。