https://leetcode-cn.com/problems/add-two-numbers/
题目解析
刚开始看，有点难懂，多看几遍就知道它的意图了。它想计算两数相加，但可能是两个超长数字相加，用long都无法装进去，所以它这里用链表倒序去表示这两个数字
思路1
1、两个链表的长度补齐 O(n)
2、然后循环相加，满10则进位 O(n)
3、最后输出新链表的结果
m、n 分别表示两个链接的长度
时间 = O(max(m,n))
空间 = O(max(m,n))
思路2 补充
不需要单独补充链表，循环两个链接时，为空的节点默认值为 0
https://leetcode-cn.com/problems/add-two-numbers/[https:/...
文|Seraph 01 | 问题 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方...
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 ...
2. 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表...
1. 题目 2. 解答 循环遍历两个链表 若两个链表都非空，将两个链表结点的值和进位相加求出和以及新的进位 若其中...
一、题目原型： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加...
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表...
题目 解析 本题只需要遍历一下单链表，将单链表的值添加到StringBuilder对象后然后转化成数字进行运算再反...
本文标题：2、两数相加
本文链接：https://www.haomeiwen.com/subject/ujqqpktx.html
网友评论