算法

·

1 min read

·

- Views

2. 两数相加

Copied

2. 两数相加

Q: 两个长度不一定相等的链表 对应位置相加,并且和大于10时取模并且下一个节点相加时要+1 相当于进位

思路

创建一个结果链表,然后两个指针一趟遍历两条链表,用一个值记录当前相加时是否要额外addOne, 考虑如果长度不同,就把剩下的部分继续相加

坑: 在考虑长度不同时一开始想简单了,以为直接把剩余部分接到 结果链表 后面就完事了,没考虑到最后还要进位的情况

Code