leetcode 445. Add Two Numbers II

题意:
两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。假设除了数字 0 之外,这两个数字都不会以零开头。不能对列表中的节点进行翻转。
解法:
我的解法:
建另外一个链表先从最高位到最低位进行相加存储,后面产生的节点插在前面节点的前面,然后遍历链表处理大于10的数和余数,最后要注意判断最后余数是否大于0,是则在最后新增一个节点存放余数,然后将链表翻转。
官方解法:
用两个栈存储数据后,输出相加,相加的结果产生一个节点,next指向前一个节点。
总结:
链表其实跟数组一样也可以用栈、队列等进行操作,只是链表特殊性,有时通过自身的调整进行操作。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值