每日一算法2--链表

csstmg

已于 2022-03-07 16:29:57 修改

阅读量58

点赞数

分类专栏：前端 element 深入学习文章标签：算法链表数据结构

于 2021-10-22 16:55:18 首次发布

本文链接：https://blog.csdn.net/csstmg/article/details/120909146

版权

前端同时被 3 个专栏收录

171 篇文章 1 订阅

订阅专栏

element

104 篇文章 0 订阅

订阅专栏

深入学习

18 篇文章 0 订阅

订阅专栏

在这里插入图片描述

这是一链表的运算

在这里插入图片描述

var addTwoNumbers = function(l1, l2) {
   let  dummy = new ListNode()
   let  curr = dummy
   let  cotree = 0
    while(l1!==null || l2 !==null){
       let sum = 0
        if(l1!==null){
            sum += l1.val
            l1 = l1.next
        }
        if(l2!==null){
            sum += l2.val
            l2 = l2.next
        }
        sum+=cotree
        curr.next = new ListNode(sum % 10)
        cotree=Math.floor(sum / 10)
        curr = curr.next 
    }
    if(cotree>0){
     curr.next = new ListNode(cotree)
    }
    return dummy.next
};