- 链接地址：https://blog.csdn.net/sifanchao/article/details/106306576
- 链接标题：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4931
文章浏览阅读693次。思路：1.判断链表是否为空，如果是空，返回相反的链表就是结果2.依次取出两个链表的值进行相加，如果不用进位，就依次插入下一个节点（newList.next=函数(l1.next,l2.next)） ，递归地调用），然后返回链表即可。3.如果计算进位，先算这一位进位后的结果newList；再计算下一位要加多少carry；其次在考虑不进位的条件下，下一位的结果current；最后把carry 和 current 做加和，也就是下一位数插入下一个节点（newList.next=函数(carry, curre
版权声明：本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
