2.两数相加

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

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

这是一道链表的题目,这个可折磨死我了，思路倒是挺简单的，就是小问题一堆，本来是想直接在l1上直接做加法的，如果l1空了就把l2接到l1的下面，然后在将carry加到l2的想对位置上，但是加上去如果没有进位那还好，一旦进位了，就又要想下运算，但是写的算法是当一方为空就停止，这样就要在下面重新敲一个while太麻烦了就放弃减少空间的想法了，如:
l1[1]
l2[9,9,9,9,9,9,9,9,9,9,9,9,9,9,…]
这样的很麻烦，重新创一个好了。

但是重新创一个空间的算法我又打完了问题又来了，先是不知道怎么获取第一个列表，后来才知道，直接相等就可以了，等的是地址，我以为只有数值，然后的问题是老是多出一个空的链表，值为0，不知道怎么把他给删了，看了官方的就懂了，直接编译编译那个空的就可以了，输出答案的时候打个next，把空链表发到头那边去很机智。代码如下：

/**
 * 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 ls = new ListNode();
			ListNode lss = ls;
			int carry = 0;
            int sum = 0;
			while(l1 != null || l2 != null || carry != 0){
				int lo = l1 != null ? l1.val:0;
				int lw = l2 != null ? l2.val:0;
				if(lo +lw + carry  >= 10){
					sum = lo +lw + carry-10;
					carry = 1;
				}else{
					sum = lo +lw + carry;
					carry = 0;
				}
				ls.next = new ListNode();
				ls = ls.next;
                ls.val = sum;
				if(l1 !=null)	l1 = l1.next;
				if(l2 !=null)	l2 = l2.next;
			}
			return lss.next;
    }
}

这次官方的代码就不放了因为思路一致，代码量也差不多，长的也差不多