原题如下：
这道题目是一道链表题，我们对于这种链表类，很显然我们最后输出的是初始节点，所以我们要保留我们的初始头指针，那么我们的第一步一定是把头指针保留一份，然后再让头指针往后进行操作。那么我们进行什么操作呢，很简单，就是把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 ;
}
}