算法
·
1 min read
·
- Views
2. 两数相加
Copied
算法
·
1 min read
·
- Views
2. 两数相加
Copied
Q: 两个长度不一定相等的链表 对应位置相加,并且和大于10时取模并且下一个节点相加时要+1 相当于进位
创建一个结果链表,然后两个指针一趟遍历两条链表,用一个值记录当前相加时是否要额外addOne, 考虑如果长度不同,就把剩下的部分继续相加
坑: 在考虑长度不同时一开始想简单了,以为直接把剩余部分接到 结果链表 后面就完事了,没考虑到最后还要进位的情况
34 篇文章
53 个话题
- 次访问