首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

leetcode 2. 两数相加 js 实现

请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。...示例 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]...tail 节点,每插入一个节点,获取最新的 tail 节点,以便下次在最后一位插入新节点 let carry = 0; // 定义当前的进位变量 // 链接从头开始取的每一个节点刚好为每个数组的最低位节点...,所以从头开始遍历链表,以最长的链表长度作为遍历结束条件 // 遍历是从当前节点链表头开始遍历,头放置的是数字的低位,刚好是由低到高遍历,保存进位,高位两个数值长度不一时,补 0 即可...l1.val:0; let n2 = l2?

2.2K30
您找到你想要的搜索结果了吗?
是的
没有找到

leetcode:2 两数相加

意思:每一个数字在链表中是逆序的方式存储的,并且每一个节点只能存储一位数字。 然后是一个数字的链表(加上+)一个数字的链表:是逆序存储的哦。...因为js中没有链表的操作,所以通过Object来做。 作用是存储想加后的链表哈。 const q=new ListNode(0); 问题? 0是什么意思? 没有什么意思?...在相加操作上没有价值把。 如何遍历两个链表? 两个指针。 let p1=l1; let p2=l2; let p3=q; 第三个指针是新建的链表,相同的位想加后是要存储的。...carry=Math.floor(val/10); 放到相加的操作上. const val=v1+v2+carry; 然后是把个位上的数加到新链表上。...p3=p3.next; 然后新建的相加后的指针也进1. 然后是问题: 最后时候的链表如果超过9怎么办? 进1啊。

35710

2. 两数相加

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。...思路 设立一个表示进位的变量carried,建立一个新链表, 把输入的两个链表从头往后同时处理,每两个相加,将结果加上carried后的值作为一个新节点到新链表后面。 ?...(图片来自:https://github.com/MisterBooo/LeetCodeAnimation) 关键点解析 链表这种数据结构的特点和使用 用一个carried变量来实现进位的功能,每次相加之后计算...carried,并用于下一位的计算 代码 语言支持:JS,C++ JavaScript: /** * Definition for singly-linked list...描述 将两个链表的第一个节点值相加,结果转为0-10之间的个位数,并设置进位信息 将两个链表第一个节点以后的链表做带进位的递归相加 将第一步得到的头节点的next指向第二步返回的链表 C++实现 //

95410

LeetCode | 2.两数相加

这次来写一下 LeetCode 的第 2 题,两数相加。 题目描述 题目直接从 LeetCode 上截图过来,题目如下: ?...上面的题就是 两数相加 题目的截图,同时 LeetCode 会根据选择的语言给出了一个类的定义或者函数的定义,然后在其中实现 两数相加 的解题过程。这次我使用 C 语言来进行完成。...只要使链表的指针逐步的移动,并使指针所指向的节点中的值进行相加相加后判断是否产生进位,如果产生进位则记录下进位的值,把进位后剩下的个位数写入链表的节点,进位的值与当前节点的下对节点相加时同时参与运算即可...链表最后的一对节点相加后也可能会产生进位,因此在循环相加后,需要判断是否产生了进位,如果有进位需要为这个进位一个单独的节点链到链表的结尾处。...{ if (l1 == NULL) { return l2; } if (l2 == NULL) { return l1; }

32020
领券