兩數(shù)相加

來源:力扣(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;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容