image.png

    1. // 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
    3. // 请你将两个数相加，并以相同形式返回一个表示和的链表。
    5. // 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
    7. // 输入：l1 = [2,4,3], l2 = [5,6,4]
    8. // 输出：[7,0,8]
    9. // 解释：342 + 465 = 807.
    10. // 示例 2：
    12. // 输入：l1 = [0], l2 = [0]
    13. // 输出：[0]
    14. // 示例 3：
    16. // 输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
    17. // 输出：[8,9,9,9,0,0,0,1]
    19. /**
    20.  * Definition for singly-linked list.
    21.  * function ListNode(val, next) {
    22.  *     this.val = (val===undefined ? 0 : val)
    23.  *     this.next = (next===undefined ? null : next)
    24.  * }
    25.  */
    26. /**
    27.  * @param {ListNode} l1
    28.  * @param {ListNode} l2
    29.  * @return {ListNode}
    30.  */
    32. // 题解
    33. // 1.从数学角度上来看很简单，就是小学加法，不同的是要逆序返回
    34. // 2。满十位数进一
    35. // 3.可以将两个链表循环相加，存入新链表中返回
    37.  var addTwoNumbers = function(l1, l2) {
    38.     // 定义新链表返回
    39.     let l3 = new ListNode(0);
    40.     let p1 = l1;
    41.     let p2 = l2;
    42.     let p3 = l3;
    44.     // 定义一个变量用来保存满十进一
    45.     let carry = 0
    47.     // 循环两个链表
    48.     while(p1 || p2) {
    49.         // 获取p1,p2的val,因为p1,p2长度可能不同，所以要进行判断
    50.         let v1 = p1 ? p1.val : 0;
    51.         let v2 = p2 ? p2.val : 0;
    53.         // val的值为v1 + v2, 加上十位数上的值
    54.         let val = v1 + v2 + carry;
    56.         // 我们再给十位数赋值
    57.         carry = Math.floor(val / 10);
    59.         // p3 创建新节点保存个位数上的值
    60.         p3.next = new ListNode(val % 10);
    62.         // 都往后走一步，因为p1, p2 长度不一定存在，所以要加判断
    63.         if(p1) {p1 = p1.next}
    64.         if(p2) {p2 = p2.next}
    65.         p3 = p3.next
    66.     }
    68.     if(carry) { p3.next = new ListNode(carry)}
    69.     return l3.next;
    70. };