两数相加（LeetCode）

1、问题描述

        给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

要求：请你将两个数相加，并以相同形式返回一个表示和的链表。

2、示例

 3、解题思路

循环遍历两个链表，直到它们都到达末尾。用sum记录每次相加的结果,创建一个链表，将每次相加之和sum%10添加其中。
在每次循环中：
        获取 l1 和 l2 当前节点的值，计算当前位的和sum。并创建一个新节点，值为当前sum%10。如果有某个链表已经遍历完，则就只遍历未遍历完的链表。
处理剩余的进位：
        如果遍历l1和l2循环结束后（即只考虑最后有无进位即可),此时如果(sum/10) >0，能存在进位，就创建一个新节点，将其添加到结果链表的末尾，值为（sum%10）。

注意：（1）l1和l2的长度可能不相等（2）要考虑到进位

4、代码程序