这个题第一次思路是先把传入的链表参数转换成整数,然后再把整数相加,把相加后的整数转换成链表。
这个思路没问题,可是数据有问题,数据转换成整数的大小早已经超过了整数的范围,所以只能一位一位处理。
对每一位进行相加,同时用flag标记他的进位,同时他的余数就是结果链表当前的节点值。
有一个坑,就是每次创建新节点的时候用malloc这个函数过不去,只能用new。
/**
* 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) {
if (l1 == NULL && l2 == NULL)return NULL;
int sum = 0, num = 0;
int flag = 0;
ListNode *list = NULL;
ListNode *p = list;
while (l1 != NULL || l2 != NULL||flag!=0) {
num = 0;
if (l1 != NULL) {
num += l1->val;
l1 = l1->next;
}
if (l2 != NULL) {
num += l2->val;
l2 = l2->next;
}
num += flag;
flag = num / 10;
ListNode *node = new ListNode;
node->val = num % 10;
node->next = NULL;
if (list == NULL) {
list = p = node;
} else {
p->next = node;
p = node;
}
}
return list;
}
};