题目如下：
给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
示例如下:
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
首先先建立一个新的链表头Dummy，而且需要设置一个链表指针Cursor，因为需要Cusor的作用是为了向链表新增元素，而Dummy的作用是一直保持指向指针的头部（为了最后return语句能用Dummy输出整个链表）因此需要两个指针完成不同的操作。
而且这个题目的加法就像是小学的加法，如果两个数相加的和小于10的话可以直接相加，而如果和超过10的话需要记录个位和给进位赋1。
也就是这个和值应该为 X + Y +CF ，其中 X 和 Y 为原始的数，CF为进位，初始化CF时应赋值0。
就像是这道题的第一个数 X = 2 + Y =5，而此时CF为0 ，所以可以直接相加得到7，并且利用Cursor.next加入到链表中；但是第二位数 X = 4 + Y = 6需要进位，此时和为10。所以需要用到Sum %10 获得添加进链表的值（即个位的值），同时需要用到 Sum /10 获得进位的值（即十位）。
最后一位的计算方法为 X + Y + CF = 3 + 4 + 1 = 8。
代码如下：
/**
* 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 Dummy = new ListNode(0);
ListNode Cursor = Dummy;
int CF = 0;
while( l1 != null || l2 != null){
int x = l1 == null? 0 : l1.val;
int y = l2 == null? 0 : l2.val;
int Sum = x + y + CF;
Cursor.next = new ListNode(Sum % 10);
CF = Sum / 10;
Cursor = Cursor.next;
if(l1 != null) l1 = l1.next;
if (l2 != null) l2 = l2.next;
}
if(CF != 0){
Cursor.next = new ListNode(1);
}
return Dummy.next;
}
}
记得每次完成Sum操作、添加Cursor值和计算CF的值后要移动Cursor和L1，L2，不然会产生错误。
而且最后的一个IF语句时判断百位进行计算的时候是否会产生进位，即产生4位数；而这个例子不会。
最后的Return语句体现了为什么要设置两个头节点。
