题解 | #链表相加(二)#

链表相加(二)

https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b

由题意可以,需要从尾节点开始相加,如果满10需要进一位,但由于链表是单向且不能随机访问的这种特性,可以先将两个输入的链表进行反转后,使用一个虚拟头节点来记录每次相加后的结果,完成相加的操作后,其中要注意每次相加后如果超过9,需要记录下一位相加后额外要多加一的特性,最后将得到的链表进行反转即可。#算法#
全部评论

相关推荐

10-29 18:20
济南大学 Java
王233:名字说一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务