请注意,本文编写于 1053 天前,最后修改于 569 天前,其中某些信息可能已经过时.
题目描述:
给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字.
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和.
每一位计算的同时需要考虑上一位的进位问题,即sum=x+y+carry;而当前位计算结束后同样需要更新进位值,即carry=sum/10;
如果两个链表全部遍历完毕后,进位值为 1,则在新链表最前方添加节点 1.