lintcode ----链表求和

ListNode *addLists(ListNode *l1, ListNode *l2)
{
// write your code here
if(l1==NULL)
return l2;
else if(l2==NULL)
return l1;
int temp=0;
int res=0;
ListNode *head = new ListNode(0);
ListNode *p = head;
while(l1!=NULL&&l2!=NULL)
{
res=l1->val+l2->val+temp;
temp=res/10;
res=res%10;
p->next=new ListNode(res);
p=p->next;
l1=l1->next;
l2=l2->next;

}
while(l1!=NULL)
{
res=l1->val+temp;
temp=res/10;
res=res%10;
p->next=new ListNode(res);
p=p->next;
l1=l1->next;
}
while(l2!=NULL)
{
res=l2->val+temp;
temp=res/10;
res=res%10;
p->next=new ListNode(res);
p=p->next;
l2=l2->next;
}
if(temp!=0)
{
p->next=new ListNode(temp);
}
return head->next;
}