题解 | #链表相加(二)#
链表相加(二)
https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b
由题意可以,需要从尾节点开始相加,如果满10需要进一位,但由于链表是单向且不能随机访问的这种特性,可以先将两个输入的链表进行反转后,使用一个虚拟头节点来记录每次相加后的结果,完成相加的操作后,其中要注意每次相加后如果超过9,需要记录下一位相加后额外要多加一的特性,最后将得到的链表进行反转即可。#算法#
链表相加(二)
https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b
相关推荐
招聘动态