思路
由于所给链表是逆序，表明从头节点到尾节点在数学上的进位是递增的
故
直接遍历两个链表，使其对应位置相加即可
对于相加后的结果，如果大于10则取余数 num % 10
同时记录进位信息 Math.floor(num)
则对于当前节点的最终值实际为a+b+进位值
特别的
如果链表遍历结束后，进位信息大于0，则应该将其作为最后一个值记录下来
实现
思路
由于所给链表是逆序，表明从头节点到尾节点在数学上的进位是递增的
故
直接遍历两个链表，使其对应位置相加即可
对于相加后的结果，如果大于10则取余数 num % 10
同时记录进位信息 Math.floor(num)
则对于当前节点的最终值实际为a+b+进位值
特别的
如果链表遍历结束后，进位信息大于0，则应该将其作为最后一个值记录下来
实现
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只...
https://leetcode-cn.com/explore/interview/card/bytedance/...
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只...
题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个...
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
题目： 2. 两数相加 关键词： 递归，进位，链表
1 位数按照逆序方式存储 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。...
链表两数相加https://leetcode-cn.com/problems/add-two-numbers/[h...
链表反转：思路采用栈，而栈可以用slice的思路实现Go版本 链表两数相加：纯粹的反转相加，注意考虑类似于l1=[...
本文标题：链表--两数相加
本文链接：https://www.haomeiwen.com/subject/wanrlrtx.html
网友评论