每日一练 两数相加问题（leetcode）

原题如下：

这道题目是一道链表题，我们对于这种链表类，很显然我们最后输出的是初始节点，所以我们要保留我们的初始头指针，那么我们的第一步一定是把头指针保留一份，然后再让头指针往后进行操作。那么我们进行什么操作呢，很简单，就是把l1和l2的对应内容加起来就行了，那么我们就面临这样几个问题。

第一，加的太“多”了，什么叫加多了呢，就是我们的和超过9了，这样的话显然我们要进行进位，我们进位后的那个数等于什么呢？显然是等于我们的和取余10，那么怎么表示我们后面一个要进位加1呢？我们可以再做一个进位指针，标记为0时表示没有进位，为1时表示已经进位（显然我们这里只能是进1）。那么我们之后的和其实等于l1+l2+进位指针的值，综合起来我们一开始把进位指针设为0，那么我们所有的和都可以为l1+l2+进位指针的值。

第二，加的太“少”了，什么意思呢？就是当l1和l2为空值的时候，我们是拿不到我们的val值的，所以这个时候我们人工设为0.

第三，l1和l2都为null，我们还要进位1，这个时候怎么办呢？显然我们只需要把我们的答案输出链表末尾加上一个1即可。

以下是代码（java）实现：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode answerpre = new ListNode(0) ;
        ListNode answer = answerpre ;
        int jinzhi = 0 ;
        while(l1 != null || l2 != null){
            int x = l1 == null ? 0 : l1.val ;
            int y = l2 == null ? 0 : l2.val ;
            int ans = x + y + jinzhi ;
            jinzhi = ans/10 ;
            ans = ans % 10 ;
            answer.next = new ListNode(ans) ;
            answer = answer.next ;
            if(l1 != null){
                l1 = l1.next ;
            }
            if(l2 != null){
                l2 = l2.next ;
            }
        }
        if( jinzhi == 1 ){
            answer.next = new ListNode(1) ;
            answer = answer.next ;
        }
        return answerpre.next ;
    }
}