leetcode_2. Add Two Numbers

最新推荐文章于 2024-09-07 18:44:11 发布

转载最新推荐文章于 2024-09-07 18:44:11 发布 · 131 阅读

本文探讨了两种实现链表相加的方法。第一种方法分别处理等长和不等长部分；第二种方法则通过巧妙地调整循环条件，统一处理整个过程，显著减少代码量。后者更简洁高效，体现了统一化处理的思想。

一：

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;
}

相比之下，别人写的简洁太多了。问题关键在于，两个链表的长短可能不一，我选择了分两步走，先处理长度相等的部分，再处理额外部分，而方法二通过适当地改变某些语句，统一化处理此过程，大大减小了代码量。这种统一化处理的思想十分值得借鉴。