题目描述如下：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
来源：力扣（LeetCode）
在力扣刷题的时候看到的题目：
给出的示例如下：
示例1 ：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
分析：由题目来看，这个题还是很仁慈的，按照逆序来输出，因为我们都知道正常的计算方式都是从个位开始计算的。
步骤：
1.我们先定义一个链表，再定义一个游标指向根节点
2.再定义一个临时的值用于存放 如果两数相加超过10 的进位的数字
3.定义while循环 循环的条件是
链表1和链表2其中有一个不为空 或者 temp的值不为0（链表1和2 分别不为空很好理解 temp值不为0 指的是如果链表1和链表2的最高位相加，得到的结果进位1 需要将最后的1继续进行运算）
4.计算：定义一个值用来表示链表1 的第一个数字 （如果是空，就为0）
再定义一个值用来表示链表2的第一个数字（如果是空，就为0）
链表1数值+链表2数值 + temp 得到他们的和，个位数即为新链表的值 十位数 为temp的新值
5.返回最终的结果
代码如下：
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
// 定义一个链表标识返回的结果
ListNode root = new ListNode(0);
// 定义一个游标指向root节点
ListNode cursor = root;
// 遍历两个链表 用一个临时的数字表示进位 剩下一位数字表示计算的合
int temp = 0;
while(l1!=null||l2!=null||temp!=0){
int onetemp = l1 !=null?l1.val:0;
int twotemp = l2 !=null?l2.val:0;
int sum = onetemp + twotemp + temp;
temp = sum/10;
ListNode sumNode = new ListNode(sum % 10);
cursor.next = sumNode;
cursor = sumNode;
if(l1!=null){
l1 = l1.next;
}
if(l2!=null){
l2 = l2.next;
}
}
return root.next;
}
}