解决方案:
题目大意:给定2个非空链表来表示2个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字,将两数相加返回一个新的链表.你可以假设除了数字0之外,这2个数字都不会以零开头.
2.1...Snip20180810_119.png
2.2 算法
就如同小学数学计算2个数相加一般,我们首先从低位有效位计算,也就是L1,L2的表头第一个位置开始相加.我们进行的十进制相加,所以当计算的结果大于...将x设为节点的p的值.如果P已经到达L1的末尾,则将其值设置为0;
将y设置为节点q的值,如果q已经到达L2的末尾,则将其值设置为0;
求和 sum = x+y+carry;
更新进位 carry =...sum/10;
创建一个新的节点,将其设置为下一个节点.并将当前节点移动到下一节点
同时,将p,q移动到下一个节点位置....检查carry 是否等于1,如果等于1则往列表中追加数字1到新节点中.