首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

相加 js 实现

给你个 非空 的链表,表示个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将个数相加,并以相同形式返回一个表示和的链表。...你可以假设除了数字 0 之外,这个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807....tail 节点,每插入一个节点,获取最新的 tail 节点,以便下次在最后一位插入新节点 let carry = 0; // 定义当前的进位变量 // 链接从头开始取的每一个节点刚好为每个数组的最低位节点...,所以从头开始遍历链表,以最长的链表长度作为遍历结束条件 // 遍历是从当前节点链表头开始遍历,头放置的是数字的低位,刚好是由低到高遍历,保存进位,高位个数值长度不一时,补 0 即可...l2.val:0; let sum = n1+n2+carry; // 保存同一位下个值+进位值后的结果 // 获取进位值 carry = Math.floor

2.2K30

相加

给你个 非空 的链表,表示个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将个数相加,并以相同形式返回一个表示和的链表。...你可以假设除了数字 0 之外,这个数都不会以 0 开头。 示例1: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807....先将l1和l2头节点的值加起来赋值给新链表的头节点 遍历个链表,只要有一个链表还没有遍历到末尾,就继续遍历 2.每次遍历生成一个当前节点cur的下一个节点,其值为链表对应节点的和再加上当前节点cur...p1->next : new ListNode();//如果l1的位数较少,那么就在他最高位前面补上0,方便与l2进行相加操作 p2 = p2->next != NULL ?...//这里还要加上cur指向当前节点的val值/10,是因为 //例如:第一个个整数个位相加得到的val=12,那么此时要进位,这里是尾插法,cur的next新节点存放的值是十位的值,因此12

71710

相加

相加 题目描述 给出个 非空 的链表用来表示个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。...如果,我们将这个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这个数都不会以 0 开头。...示意图 对相加的可视化:342 + 465 = 807,每个结点都包含一个数字,并且数字按位逆序存储。 就像在纸上计算个数字一样,首先从最低有效位也就是 链表 l1 和 l2 的头部开始相加。...由于每位数字都应当处于 0~9 的范围内,所以在计算个数字的和时可能会出现”溢出“。...进位 carry 必定是0或1,这是因为个数相加(考虑到进位)可能出现的最大和为 9 + 9 + 1 = 19。

93020

链表-相加

问题 给出个非空的链表用来表示个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这个数相加起来,则会返回一个新的链表来表示它们的和。...您可以假设除了数字 0 之外,这个数都不会以 0 开头 示例 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 在看解法之前...下面我们开始进入编程思路,首先声明一个链表 type ListNode struct { Next *ListNode Val int } 我们想到链表相加不太友好,而且考虑到个链表长度不一样呢...,从0开始 for i,temp:=0,0;i<len(array1); i++{ //对个数相加 sum := array1[i]+array2[i]...return head } 最后对上面三个步骤组合,得到结果 func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode { //把链表构造为个数

67530

LeetCode相加

” image.png 早晨起床第一步,打开电脑LeetCode,今天给大家带来的是LeetCode的第二题相加: image.png 首先看看题目难度中等,接着几个特殊的关键字出现在眼帘,...非空,逆序,一位这几个关键字顾名思义很容易理解,但是题目中有个字链表顿时一脸懵。...然而链表的灵活性在于它的每个元素节点分为部分,一部分是存储元素本身,另一部分是指向下一个节点元素的引用,也可以称为指针,当你要插入数据时,把上一个节点的向下指针指向新数据节点,新数据节点的向下指针指向原有数据...image.png 还有一个比较形象的图片 image.png 更多的关于链表的知识详见链表如此简单[2]和单向链表[3]篇文章 言归正传,首先分析题目,我们画一个简单的图形: image.png...l1和l2的每一个节点相加的和得到一个新的数,组合成一个新的链表,如果相加的和大于10的倍数上后一位对应的进位。

41520

【LeetCode】相加

题目描述 给出个非空的链表用来表示个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。...如果,我们将这个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字0之外,这个数都不会以0开头。...,它们各自的位数是按照逆序方式存储的,例如:(2 -> 4 -> 3)代表整数342,(5 -> 6 -> 4)则代表整数465,相加的结果自然是807,这就是我们要给出的答案,但是要用链表的形式返回...乍眼一看,很简单啊,不就是把个数相加嘛,我先把它整成整数,然后相加,最后把结果整成链表,完美,哈哈哈哈,简直被自己的聪明才智给折服。...常规解法 既然邪门歪道走不通,那就还是用常规操作来解决吧,仔细想想,其实也很简单,我们从个链表的头节点开始,一起遍历,将相加得到的结果存入新的链表中即可。 ?

59530
领券