一:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* first=new ListNode(0);
ListNode* l=first;
int a=0;
while(true)
{
l->val=(l1->val+l2->val+a)%10;
a=(l1->val+l2->val+a)/10;
l1=l1->next;l2=l2->next;
if(l1==NULL||l2==NULL)
break;
l->next=new ListNode(0);
l=l->next;
}
if(l1!=NULL) deal(l,l1,a);
if(l2!=NULL) deal(l,l2,a);
if(a!=0) l->next=new ListNode(1);
return first;
}
void deal(ListNode* &l,ListNode* ll,int &a)
{
while(ll!=NULL)
{
l->next=new ListNode(0);
l=l->next;
l->val=(ll->val+a)%10;
a=(ll->val+a)/10;
ll=ll->next;
}
}
二:
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
ListNode preHead(0), *p = &preHead;
int extra = 0;
while (l1 || l2 || extra) {
if (l1) extra += l1->val, l1 = l1->next;
if (l2) extra += l2->val, l2 = l2->next;
p->next = new ListNode(extra % 10);
extra /= 10;
p = p->next;
}
return preHead.next;
}
相比之下,别人写的简洁太多了。问题关键在于,两个链表的长短可能不一,我选择了分两步走,先处理长度相等的部分,再处理额外部分,而方法二通过适当地改变某些语句,统一化处理此过程,大大减小了代码量。这种统一化处理的思想十分值得借鉴。