两数相加（C#数据结构和算法练习）（两数相加c++代码）

两数相加（C#数据结构和算法练习）（两数相加c++代码）

两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/add-two-numbers

算法思路和官方相同，但就语句而言或许可以进一步优化

关键代码：

完整代码：

算法

从最低一位开始相加，大于9则进位处理，直至到最后处理完成

以下特别情况要特别注意：

测试用例

说明

l1=[0,1]，l2=[0,1,2]l2=[0,1,2]

当一个列表比另一个列表长时

l1=[]，l2=[0,1]l2=[0,1]

当一个列表为空时，即出现空列表

l1=[9,9]，l2=[1]l2=[1]

求和运算最后可能出现额外的进位，这一点很容易被遗忘

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。