本文共 1259 字，大约阅读时间需要 4 分钟。

仰望星空的人，不应该被嘲笑

题目描述

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807

来源：力扣（LeetCode）

解题思路

模拟相加，创建一个新的链表，注意一下进位，由于本题按照逆序来输出的，直接从头结点开始遍历就好了，两个链表其中一个为空节点，直接置为0即可。

同时，要注意，最后一个进位的情况，要进行判断一下。

/** * 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 sum = 0;    let head = new ListNode('head'); // 头结点    let p = head;    let cnt = 0; // 进位    while (l1 || l2) {
           let ans = (l1 ? l1.val : 0) + (l2 ? l2.val : 0) + cnt;        cnt = ans >= 10 ? 1 : 0;        p.next = new ListNode(ans % 10);        p = p.next;        l1 && (l1 = l1.next);        l2 && (l2 = l2.next);    }    cnt && (p.next = new ListNode(cnt));    return head.next;};

最后

文章产出不易，还望各位小伙伴们支持一波！

往期精选：

小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!

，方便小伙伴阅读玩耍~

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/108918854 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！