(一)问题描述
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
(二)示例展示
输入:l1 = [2, 4, 3];l2 = [5, 6, 4]
输出:[7, 0, 8]
解释:342 + 465 = 807
(三)算法分析
首先,整体过程是一个加法运算。其次,具体的实现方式是使用链表来完成,从而避免了 int 类型大小有限的缺陷。最后,输出的是一个链表的头。因此,解答的过程主要包括:遍历链表,创建新链表,两数按位相加并判断是否进位。为了方便起见,我们使用尾插法来创建链表,下面的参考代码将给出两种方法解决此问题。
(四)参考代码
说明一下:原题来自 LeetCode ,题目的要求是按照一定的函数结构进行编写,给出的函数参数是两个被加数的头,并且给出了结构体的形式如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* in