Leetcode_445: Add Two Numbers II
由于从链表表头开始,数字依次从高位到低位,要想正确的计算带进位的两束相加,则必须从表尾以此相加。因此必须考虑逆序的问题。
逆序问题的解法:
1.考虑使用栈
使得链表最后一个元素,首先出栈,便于计算相加之和
链表长度不一致的问题:
较短的链表所在的栈,经过多次pop()操作后,栈首先变空。
进行相加的时候可将另一个加数设置为零。
进位问题:
Sum = n + m + carry;
Carry = sum / 10; //仅为留待下一次循环时...
原创
2020-06-30 09:47:49 ·
86 阅读 ·
0 评论