[Leetcode] Add Two Numbers

数字表示为链表的格式，需要注意的几个地方：

一、在计算过程当中要注意进位问题，刚开始的进位为0，后面进位要在计算过程当中进行更新。

二、如果某个数字的list比较长，那么需要在最后将其加上

三、最后如果进位不是零，说明需要额外增加一位

代码如下：

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
if(l1==null||l2==null)
return l1==null?l2:l1;
int pre = 0;
ListNode newhead=null;
ListNode prenode=null;
while(l1!=null && l2!=null){
int sum = pre + l1.val+ l2.val;
ListNode tmp = new ListNode(sum%10);
pre=sum/10;
if(newhead==null){
newhead=tmp;
prenode=tmp;
}else{
prenode.next=tmp;
prenode=tmp;
}
l1=l1.next;
l2=l2.next;
}
ListNode leftnode= null;
if(l1==null)leftnode=l2;
else leftnode=l1;
while(leftnode!=null){
int sum=pre+leftnode.val;
ListNode tmp = new ListNode(sum%10);
prenode.next=tmp;
prenode=tmp;
pre=sum/10;
leftnode=leftnode.next;
}
if(pre!=0){
ListNode tmp =new ListNode(pre);
prenode.next=tmp;
tmp.next=null;
}
return newhead;
}
}