给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的-CSDN博客

网站介绍:文章浏览阅读693次。思路:1.判断链表是否为空,如果是空,返回相反的链表就是结果2.依次取出两个链表的值进行相加,如果不用进位,就依次插入下一个节点(newList.next=函数(l1.next,l2.next)) ,递归地调用),然后返回链表即可。3.如果计算进位,先算这一位进位后的结果newList;再计算下一位要加多少carry;其次在考虑不进位的条件下,下一位的结果current;最后把carry 和 current 做加和,也就是下一位数插入下一个节点(newList.next=函数(carry, curre