You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
思路:
1.两个链表长度一样,将链表中的元素相加输出。
2.如果长度不一样,将短链表位补齐,如果不是使用补齐的方法,就要考虑在路基上消除。
3.如果链表长度一样,但是最后一个元素相加出现了进位,需要在最后一个链表上添加一个链表。
class Solution {
public:
ListNode* addTwoNumbers(ListNode* I1, ListNode* I2) {
ListNode *root = NULL;
ListNode *list = NULL;
int value = 0;
int varin = 0;
if (I1 == NULL && I2 == NULL) return root;
list = (ListNode *)malloc(sizeof(ListNode));
root = list;
list->val = 0;
list->next = NULL;
while (I1 != NULL || I2 != NULL || varin != 0){
if (I1 == NULL && I2 != NULL) value = I2->val + varin;
if (I1 != NULL && I2 == NULL) value = I1->val + varin;
if (I2 != NULL && I1 != NULL) value = I1->val + I2->val + varin;
if (I1 == NULL && I2 == NULL) value = varin;
varin = 0;
if (value >= 10){
varin = value / 10;
value = value % 10;
}
//此处需要注意,此处需要注意当当前链表已经为NULL后,他指向的空链表
//不能够在往下操作了,需要直接在给当前指针为空链表
if (I1 == NULL) I1 = NULL;
else I1 = I1->next;
if (I2 == NULL) I2 = NULL;
else I2 = I2->next;
list->val = value;
if (I1 != NULL || I2 != NULL || varin != 0){
list->next = (ListNode *)malloc(sizeof(ListNode));
list = list->next;
}
else
{
list->next = NULL;
}
}
return root;
}
};