LeetCode:每日一题(2020.4.7)
发布日期:2021-06-30 15:46:00
浏览次数:2
分类:技术文章
本文共 1326 字,大约阅读时间需要 4 分钟。
两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解答
一、暴力法
思路:遍历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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月30日 07时52分58秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
MySQL性能优化:分区
2019-05-01
MySQL优化~分区表的管理
2019-05-01
“达观杯”NLP这趟车,有数据,给奖金,还赠书,你上不上?
2019-05-01
Apache Flink 1.6.0 正式发布,涵盖多项重要更新
2019-05-01
基于 Flink 的实时特征平台在携程的应用
2019-05-01
Flink在唯品会的实践
2019-05-01
自然语言处理太难?按这个方式走,就是砍瓜切菜!
2019-05-01
分布式系统 · 分布式事务的实现原理
2019-05-01
中国 HBase 技术社区第三届MeetUp杭州站报名
2019-05-01
听说你好不容易写了个爬虫,结果没抓几个就被封了?
2019-05-01
Apache Flink状态管理和容错机制介绍
2019-05-01
分布式系统与消息的投递
2019-05-01
Apache HBase中等对象存储MOB压缩分区策略介绍
2019-05-01
Apache HBase 问题排查思路
2019-05-01
Spark 从 Kafka 读数并发问题
2019-05-01
HBase原理–所有Region切分的细节都在这里了
2019-05-01
Apache HBase的现状和展望
2019-05-01
Kafka实践、升级和新版本(0.10)特性预研
2019-05-01
HBase RowKey与索引设计:技巧与案例分析
2019-05-01