-
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;
*/
}
};
下面註釋掉的是自己寫的辣雞代碼,上面是看過答案寫的。大佬果然就是不一樣,自己寫的代碼根本不能看啊有木有???