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

相加

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

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

相加

给你个 非空 的链表,表示个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将个数相加,并以相同形式返回一个表示和的链表。...先将l1和l2头节点的加起来赋值给新链表的头节点 遍历个链表,只要有一个链表还没有遍历到末尾,就继续遍历 2.每次遍历生成一个当前节点cur的下一个节点,其链表对应节点的和再加上当前节点cur...产生的进位 更新进位后的当前节点cur的 3....p2->next : new ListNode(); //生成head链表新的一个节点,用来存放当前遍历得到的l1+l2的val //例如第一次循环获得的是l1和l2的十位上数字相加之和...//这里还要加上cur指向当前节点的val/10,是因为 //例如:第一个个整数个位相加得到的val=12,那么此时要进位,这里是尾插法,cur的next新节点存放的是十位的,因此12

73210

链表-相加

问题 给出个非空的链表用来表示个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这个数相加起来,则会返回一个新的链表来表示它们的和。...下面我们开始进入编程思路,首先声明一个链表 type ListNode struct { Next *ListNode Val int } 我们想到链表相加不太友好,而且考虑到个链表长度不一样呢...个三位数相加(999+999 = 1998),最大是4位数,所以新数组的长度永远比原来数组的长度大1就可以,看代码: func sumArray(array1 []int, array2 []int)...从解法一我们得知是从链表头部开始相加,所得结果最后作为新链表的头部,如果大于10,则向上进一位,在创建新链表下一个节点时把进上来的加上,依次直到个链表的节点都为空,基于这个我们考虑能不能用递归呢?...= 0{ result = append(result,carry) } return result } //个节点的初始都置为0(跟解法一中链表构造数组长度不一致补

69130

LeetCode相加

” image.png 早晨起床第一步,打开电脑LeetCode,今天给大家带来的是LeetCode的第二题相加: image.png 首先看看题目难度中等,接着几个特殊的关键字出现在眼帘,...(l1, l2) { //新建初始化结果链表 var result = new ListNode("head"); //初始化进位 var carry = 0; //链表相加的初始...新建初始化结果链表 var result = new ListNode("head"); var res = result; //初始化进位 var carry = 0; //链表相加的初始...第一种情况: l1为[5],l2为[5],也就是个链表都只有一个节点,而且相加之后有进位 /** * Definition for singly-linked list...新建初始化结果链表 var result = new ListNode("head"); var res = result; //初始化进位 var carry = 0; //链表相加的初始

42820

LeetCode - 相加

慢慢更新的第二题,相加。...非空 的链表用来表示个非负的整数。...如果,我们将这个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这个数都不会以 0 开头。...个链表同时从头往后遍历,每次都计算个链表相加的和,然后carry表示进位, sum表示当前节点之和,下一个进位为sum/10,其实这么算还可以再改进下,因为最大的进位也就是1,假设第一位是9+9,进位...=1,第二位是9+9+1=19,进位还是1,所以这里只需要判断sum>=10就可以知道进位=1了 然后计算当前节点的,如果进位=1,则直接sum-10,否则就是sum,又加速了一点 最后就是将链表的指针后移了

66250

【LeetCode】相加

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

60930

2.相加

题目 思路: 将个链表看成是相同长度的进行遍历,如果一个链表较短则在前面补 00,比如 987 + 23 = 987 + 023 = 1010 每一位计算的同时需要考虑上一位的进位问题,而当前位计算结束后同样需要更新进位...如果个链表全部遍历完毕后,进位为 11,则在新链表最前方添加节点 11 小技巧:对于链表问题,返回结果为头结点时,通常需要先初始化一个预先指针 pre,该指针的下一个节点指向真正的头结点head。...使用预先指针的目的在于链表初始化时无可用节点,而且链表构造过程需要指针移动,进而会导致头指针丢失,无法返回结果。...ListNode pre = new ListNode(0); //当前要更新的链表位置 ListNode curr = pre; //进位...=null){ l2=l2.next; } } //个链表都遍历完了之后,如果有进位1,则补一个进位

33910

【leetcode算法-相加

1、给出个 非空 的链表用来表示个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。...如果,我们将这个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这个数都不会以 0 开头。...2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 解法: 分析:我们使用变量来跟踪进位,并从包含最低有效位的表头开始模拟逐位相加的过程...就相当于你在纸上面计算的和那样,我们首先从最低有效位也就是列表的 l1 和 l2 的表头开始相加。分析题目给出的数,每位数字都应当处于0-9的范围内,我们计算个数字的和时可能会出现“溢出”。...进位carry必定是0或者1,因为个10以内相加的数,绝壁小于20,即使在加上carry,比如 9+9+1 = 19,是不会超过20的。

46520
领券