Add Two Numbers 看着简单，其实各种奇葩情况需要考虑。。。

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/

class Solution {
public:
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
int v1,v2,v,a=0;
if(l1==NULL&&l2==NULL)
return NULL;
ListNode *l=new  ListNode(0);//有一个错误就是，头指针不能变，始终指向头部，然后指针用于定位插入位置
//所以建立一个新链表必须要三个指针，头指针，遍历指针，还有新节点的指针
//注意头指针的下一个位置才是真正存数据的
ListNode *p=l;
while(l1&&l2) {
ListNode *node=new  ListNode(0);
v1=l1->val;
v2=l2->val;
v=(v1+v2+a)%10;
a=(v1+v2+a)/10;
l1=l1->next;
l2=l2->next;
node->val=v;
p->next=node;
p=p->next;
}
//没有考虑两个链表长度一样， 出现最后一次相加还有进位 的情况
//没有考虑l1,l2本身大于10的进位情况
//最需要注意的是，关于最后一次进位的条件判断应该放在，所有相同或者不同长度链之后！！
while(l1) {
ListNode *node=new  ListNode(0);
node->val=(l1->val+a)%10;
a=(l1->val+a)/10;
p->next=node;
p=p->next;
l1=l1->next;
}
while(l2){
ListNode *node=new  ListNode(0);
node->val=(l2->val+a)%10;
a=(l2->val+a)/10;
p->next=node;
p=p->next;
l2=l2->next;
}
if(l1==NULL&&l2==NULL&&a!=0)//放最后，以防附加后的链路最后一次还有进位
{
ListNode *node=new  ListNode(a);
p->next=node;
}
return l->next;
}
};