LeetCode題目C++實現:2. 兩數相加

  • 2.兩數相加
    給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。
    如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。
    您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

    示例:

    輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
    輸出:7 -> 0 -> 8
    原因:342 + 465 = 807

  • 參考代碼

/**
 * 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) {
        ListNode *head=(ListNode *)new ListNode(0);
        ListNode *curr=head;
        int z=0;
        int x,y;
        while(l1!=NULL||l2!=NULL)
        {
            x=(l1!=NULL)?l1->val:0;
            y=(l2!=NULL)?l2->val:0;
            ListNode* node=(ListNode *)new ListNode((x+y+z)%10);
            z=(x+y+z)/10;
            curr->next=node;
            curr=node;
            if(l1!=NULL) l1=l1->next;
            if(l2!=NULL) l2=l2->next;
        }
        if(z!=0)
        {
            ListNode* node=(ListNode *) new ListNode(z);
            curr->next=node;
            curr=node;
        }
        return head->next;
        /*
        int z=0,num;
        ListNode* l3=(ListNode*)new ListNode(0);
        ListNode* root=l3;
        ListNode* curr;
        while(l1!=NULL&&l2!=NULL)
        {
            num=(l1->val+l2->val+z)%10;
            z=(l1->val+l2->val+z)/10;
            root->val=num;
            ListNode* node=(ListNode*)new ListNode(0);
            root->next=node;
            curr=root;
            root=node;
            l1=l1->next;
            l2=l2->next;   
        }
        while(l1!=NULL)
        {

            num=(l1->val+z)%10;
            z=(l1->val+z)/10;
            root->val=num;
            ListNode* node=(ListNode*)new ListNode(0);
            root->next=node;
            curr=root;
            root=node;
            l1=l1->next;
        }
        while(l2!=NULL)
        {
            num=(l2->val+z)%10;
            z=(l2->val+z)/10;
            root->val=num;
            ListNode* node=(ListNode*)new ListNode(0);
            root->next=node;
            curr=root;
            root=node;
            l2=l2->next;
        }
        if(z!=0)
        {
            root->val=z;
        }
        else {
            delete root;
            curr->next=NULL;
        }
        
        return l3;
        */
    }
};

下面註釋掉的是自己寫的辣雞代碼,上面是看過答案寫的。大佬果然就是不一樣,自己寫的代碼根本不能看啊有木有???

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章