携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第7天，点击查看活动详情 >>

两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例1:

输入： l1 = [2,4,3], l2 = [5,6,4]
输出： [7,0,8]
解释： 342 + 465 = 807

示例2:

输入： l1 = [0], l2 = [0]
输出： [0]

示例3:

输入： l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出： [8,9,9,9,0,0,0,1]

提示:

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

解题思路:

分别遍历两个链表的结点，并把它的值保存在两个数组中。
然后对值进行大数相加操作。
相加操作逻辑同1，由于number的限制，不能直接相加。
需要进行进位操作。
相加的同时构造结点链接即可。

我的答案:

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    const ds = (r1,r2,f,n) => {
    let mod,flag = 0,node = new ListNode();
    if(r1 == null && r2 == null && f == 0)
    return;

    r1 = r1 == null || r1 == undefined ? new ListNode(0) : r1;
    r2 = r2 == null || r2 == undefined ? new ListNode(0) : r2;

        flag = (r1.val + r2.val + f) > 9;
    mod = flag == 1 ? (r1.val + r2.val + f) - 10 : (r1.val + r2.val + f);
    node.val = mod;
    n.next = node;
    ds(r1.next,r2.next,flag,node);
    }
    let m = new ListNode(0);
    ds(l1,l2,0,m);

    return m.next;

};

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )