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

两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例:

解答

一、暴力法

思路：遍历l1和l2，求每个节点的和，创建l3保存每对节点的和，如果和大于10下一个节点直接创建一个基础值为1的节点，否则创建一个基础值为0的节点。

function ListNode(val) {
       this.val = val;    this.next = null;}/*let l11 =new ListNode(2);let l12 =new ListNode(4);let l13 =new ListNode(3);l11.next = l12l12.next = l13let l21 =new ListNode(5);let l22 =new ListNode(6);let l23 =new ListNode(4);l21.next = l22l22.next = l23*/let l11 = new ListNode(1)let l12 = new ListNode(8)l11.next = l12let l21 = new ListNode(0)// let l11 = new ListNode(5)// let l21 = new ListNode(5)let addTwoNumbers = function(l1, l2) {
       let l3 = new ListNode(null);    let node = l3;    while(l1|| l2){
           if(l1) l3.val = l1.val + l3.val;        if(l2) l3.val = l2.val + l3.val;        if (l3.val >= 10){
               l3.val = l3.val %10;            l3.next = new ListNode(1);            l3 = l3.next;        }else {
               if((l1&& l1.next) || (l2&& l2.next)){
                   l3.next = new ListNode(null);                l3 = l3.next;            }        }        if (l1) l1 = l1.next;        if (l2) l2 = l2.next;    }    return node;};console.log(addTwoNumbers(l11,l21));

运行结果：

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