LeetCode02（两数相加）

题目如下：

    给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

    如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

示例如下:

输入：(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语句体现了为什么要设置两个头节点。

执行用时和内存消耗