一、题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

二、笨方法题解（因为存在数据大小局限性，所以提交时报错误）

刚拿到这个问题，第一想法就是这个笨方法，实测结果小没问题，但一旦数据很大时，会出现超出内存，
所以提交 leetcode 时，自然报错。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/int get_list_value(struct ListNode * l)
{unsigned long long  sum = 0, temp=1;struct ListNode *p = l;while(p != NULL){sum = sum + p->val * temp;p = p->next;if(p!=NULL)temp *= 10;}return sum;
}struct ListNode* int_to_list(unsigned long long value)
{struct ListNode *result=NULL, *end_l=NULL, *temp=NULL;unsigned long long  value_t = value;while(value_t / 10 > 0){ temp = (struct ListNode *)malloc(sizeof(struct ListNode));temp->val = value_t % 10; temp->next= NULL;value_t = value_t / 10;  if(result == NULL){result = temp;}else{end_l->next = temp;}end_l =temp;}temp = (struct ListNode *)malloc(sizeof(struct ListNode));temp->val = value_t % 10; temp->next= NULL;if(result == NULL){result = temp;}else{end_l->next = temp;}end_l = temp;return result;
}struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){unsigned long long  sum = 0;struct ListNode *result;sum = get_list_value(l1) + get_list_value(l2);return int_to_list(sum);
}

2.1 测试结果（小数据时计算正常）

2.2 测试结果（大数据时计算错误）

继续增大数据，将前面的数据从1 改 为 9，
此时，实际结果就出问题了，并不是正确的answer。

三、正解（无局限性）

wait