2、两数相加

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