![395b6db5063ea27512a21ee7feef2f94.png](https://img-blog.csdnimg.cn/img_convert/395b6db5063ea27512a21ee7feef2f94.png)
两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
方法一:
分三块来看
第一:位数重复部分
第二:某一list多出的部分
第三:需要新建新的最高位
使用carry = sum / 10表示进位,sum % 10表示本位留下的数字
/**
方法二:
思想同方法一
class
方法三:
思想同方法一
class