给出两个 非空 的链表用来表示两個非负的整数其中,它们各自的位数是按照 逆序 的方式存储的并且它们的每个节点只能存储 一位 数字。 如果我们将这两个数相加起來,则会返回一个新的链表来表示它们的和 您可以假设除了数字 0 之外,这两个数都不会以 0 开头 1、分别计算出这两个数的位数,同时指针分别指向末尾。 2、分别将两个链表倒序遍历单链表得出数相加得num3。
3、将num3建立单链表l3
解题思路:类似大数相加 举例:数a=89,数b=12;从低位向高位相加 也就意味着,每位数之和c其十位为下一个位数和需相加的进位数,其个位为当前位数的结果值