2. 两数相加 -力扣（leetCode）JS链表题

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

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

你可以假设除了数字 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

题目数据保证列表表示的数字不含前导零
通过次数928,318提交次数2,287,690

⚡️分析⚡️

根据题意可知，只要对着两个链表向后遍历相加就行，要判断最后一位要不要进位，要的话在while循环外面加上我数据中的add(表示进位)即可

代码如下：

/**
 * 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) {
    let p1=l1,p2=l2,add=0;
    const l3=new ListNode(0);
    let p3=l3;
    while(p1 || p2){
        const val1=p1?p1.val:0;
        const val2=p2?p2.val:0;
        const val=val1+val2+add;
        p3.next=new ListNode(val%10);//本位
        add=~~(val/10)//进位

        if(p1)p1=p1.next;
        if(p2)p2=p2.next;
        p3=p3.next;
    }
    if(add)p3.next=new ListNode(add);

    return l3.next;
};

算法效率如图：




觉得该篇文章有用的请不要忘记忘记点击右下角的大拇指~

欢迎大家关注我的公众号：Smooth前端成长记录
公众号同步更新CSDN博客内容，想方便阅读博客的C友可以来关注我的公众号以便获得更优良的阅读体验~