解题思路:
主要注意三点
- 当前指针为空时指向下一个指针容易丢失,建议使用头结点
- 考虑进位问题
- 考虑末尾进位
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* l3 = new ListNode(-1);//创建头结点
ListNode* l3_head = l3;
int falg = 0; //进位标识
int sum = 0; //表示当前的和
while(l1 != NULL || l2 != NULL){
if(l1!=NULL){
sum += l1->val;
l1 = l1->next;
}
if(l2!=NULL){
sum += l2->val;
l2 = l2->next;
}
if(falg == 1){
sum++;
}
if(sum >= 10){
sum = sum - 10;
falg = 1;
}
else {falg = 0;}
l3->next = new ListNode(sum);
l3 = l3->next;
sum = 0;
}
if(falg == 1){
l3->next = new ListNode(1);
}
return l3_head->next;
}
};