您的位置:首页 > 其它

Add Two Numbers

2013-11-22 13:11 176 查看
难度:1

模拟加法。。

class Solution
{
public:
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2)
{
ListNode *ans=NULL;
int t=0;//进位
ListNode * ret=NULL;
while(l1&&l2)
{
ListNode * tNode = new ListNode((l1->val+l2->val+t)%10);
if(ans == NULL)
{
ans=tNode;
ret=ans;
}
else
{
ans->next=tNode;
ans=ans->next;
}
t=(l1->val+l2->val+t)/10;
l1=l1->next;
l2=l2->next;
}
ListNode * l=l1==NULL?l2:l1;
while(l)
{
ListNode * tNode = new ListNode((l->val+t)%10);
if(ans == NULL)
{
ans=tNode;
ret=ans;
}
else
{
ans->next=tNode;
ans=ans->next;
}
t=(l->val+t)/10;
l=l->next;
}
if(t!=0)
{
ListNode * tNode = new ListNode(t);
if(ans == NULL)
{
ans=tNode;
ret=ans;
}
else
{
ans->next=tNode;
ans=ans->next;
}
}
return ret;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: