來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/add-two-numbers
給出兩個 非空 的鏈表用來表示兩個非負的整數(shù)。其中,它們各自的位數(shù)是按照 逆序 的方式存儲的,并且它們的每個節(jié)點只能存儲 一位 數(shù)字。
如果,我們將這兩個數(shù)相加起來,則會返回一個新的鏈表來表示它們的和。
您可以假設(shè)除了數(shù)字 0 之外,這兩個數(shù)都不會以 0 開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807
解題思路:
按照兩數(shù)相加列式,有進位則進位,出現(xiàn)長短不一致的情況要補零。
2 4 3
5 6 4
——————
7 0 8
JavaScript解題代碼:
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var addTwoNumbers = function(l1, l2) {
var node = new ListNode('head');//啞節(jié)點
var temp = node;
var sum = 0;
var add = 0;//進位
while (l1 && l2) {
sum = (l1.val ? l1.val : 0) + (l2.val ? l2.val : 0) + add;
temp.next = new ListNode(sum%10);
temp = temp.next;
add = sum > 10 ? 1 : 0;
l1 && (l1 = l1.next);
l2 && (l2 = l2.next);
}
add && (temp.next = new ListNode(add));
return node.next;
}