LeetCode2 Add Two Numbers

题目链接:

https://leetcode.com/problems/add-two-numbers/

题目描述:

给两个链表，代表两个非负数。逆序存储在链表节点中，例如(2 -> 4 -> 3)代表342。

将两个数相加，即两个链表相加。

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)

Output: 7 -> 0 -> 8

分析:

水题，其实就是链表的大数加法。诶，但是犯了几个小错误。

ptr1->val = (ptr1->val + ptr2->val + num) % 10;
ptr2->val = (ptr1->val + ptr2->val + num) % 10;

这样写是不对的，第一行代码已经将ptr1->val的值改变了，第二行是用改变之后的ptr1->val在计算。

嗯~~~QAQ代码有点冗余，等我考完试再想想能不能改改。T-T

代码：

class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* ptr1=l1;
ListNode* ptr2=l2;
int cnt=0;
int num=0;
ListNode* ptr1_pre=l1;
ListNode* ptr2_pre=l2;
while(ptr1 && ptr2){
num=cnt;
cnt=(ptr1->val+ptr2->val+cnt)/10;
int val1=(ptr1->val+ptr2->val+num)%10;
int val2=(ptr1->val+ptr2->val+num)%10;
ptr1->val=val1;
ptr2->val=val2;
ptr1_pre=ptr1;
ptr2_pre=ptr2;
ptr1=ptr1->next;
ptr2=ptr2->next;
}
if(ptr1){
while(ptr1){
if(cnt){
num=cnt;
cnt=(ptr1->val+cnt)/10;
ptr1->val=(ptr1->val+num)%10;
}
ptr1_pre=ptr1;
ptr1=ptr1->next;
}
if(cnt){
ListNode* pNew=(ListNode*)malloc(sizeof(ListNode));
pNew->val=cnt;
pNew->next=NULL;
ptr1_pre->next=pNew;
}
return l1;
}
else if(ptr2){
while(ptr2){
if(cnt){
num=cnt;
cnt=(ptr2->val+cnt)/10;
ptr2->val=(ptr2->val+num)%10;
}
ptr2_pre=ptr2;
ptr2=ptr2->next;
}
if(cnt){
ListNode* pNew=(ListNode*)malloc(sizeof(ListNode));
pNew->val=cnt;
pNew->next=NULL;
ptr2_pre->next=pNew;
}
return l2;
}
else{
if(cnt){
ListNode* pNew=(ListNode*)malloc(sizeof(ListNode));
pNew->val=cnt;
pNew->next=NULL;
ptr1_pre->next=pNew;
}
return l1;
}

}
};