C语言程序设计整理（8）两数相加

（一）问题描述

       给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 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