給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。
如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。
您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807
我的問題:
1、Node都不會初始化,題目的Node結構體如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
初始化方式:ListNode *a=new ListNode(-1);
2、Node賦值:
我寫的:
while(...){
q=new ListNode(0);
q=q->next;
}
上面是錯的,應該是
{
p->next=new ListNode(0);
p=p->next;
}
解題思路:
獲得兩個鏈表長度、位數低的補零
/**
* 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) {
int jie=0;
ListNode *a=new ListNode(-1);
ListNode *z=a;
bool count=false;
int len1=1,len2=1;
ListNode *p=l1,*q=l2;
while(p->next!=NULL){
len1++;
p=p->next;
}
while(q->next!=NULL){
len2++;
q=q->next;
}
if(len1<len2){
for (int i=0;i<(len2-len1);i++)
{
p->next=new ListNode(0);
p=p->next;
}
}else if(len1>len2){
for (int i=0;i<(len1-len2);i++)
{
q->next=new ListNode(0);
q=q->next;
}
}
int res;
while(l1!=NULL && l2!=NULL){
res = (jie+l1->val+l2->val)%10;
jie=(jie+l1->val+l2->val)>9? 1:0;
z->next= new ListNode(res);
l1=l1->next;
l2=l2->next;
z=z->next;
}
if(jie==1)
{
z->next=new ListNode(1);
z=z->next;
}
return a->next;
}
};