题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

示例：

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

花费时间：2.5 + 0.5（博客记录）
暴露了我做题的一些问题：

1. 不懂得借力，参考其他优秀题解

找到优秀题解的步骤，尽量先找那些高赞、多回复的题解，这就像是高中时买教辅资料一样，肯定首选口碑好的，不是说其他的题解不好，而是对于初期的你来说，选择高质量的资料错的机会要少很多。
今天就对着一个2个评论的题解，磨了40min，还是有很多大大的问号。

2. 全局思维有待加强：

每日一题，给自己设定思考的时间，弄懂它的时间上限。比如：10min思考，思考不出来，寻找优质题解，然后，进行消化，自己尝试写一遍，写完之后，记录下你觉得奇怪甚至是有点你觉得不合理的地方，尝试写，一定要限制时间！！！

贴上题解：

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){int x, y, num, flag=0;struct ListNode *p = l1, *q = l2;struct ListNode *cur = (struct ListNode*)malloc(sizeof(struct ListNode));cur->next = NULL;struct ListNode *ret = cur;while(p!=NULL || q!=NULL){x = (p!=NULL)?p->val:0;y = (q!=NULL)?q->val:0;num = x+y+flag;flag = num/10;cur->next = (struct ListNode*)malloc(sizeof(struct ListNode));cur = cur->next;cur->val = num%10;cur->next = NULL;if(p!=NULL)p = p->next;if(q!=NULL)q = q->next;}if(flag > 0){cur->next = (struct ListNode*)malloc(sizeof(struct ListNode));cur = cur->next;cur->val = 1;cur->next = NULL;}return ret->next;
}作者：xiu-yi-2
链接：https://leetcode-cn.com/problems/add-two-numbers/solution/zhu-wei-xiang-jia-mo-ni-jin-wei-by-xiu-yi-2/这里我对于此解法的cur-next申请空间的问题不太理解，我一开始认为cur浪费了一个空间，没有想到第一个cur表示头指针的意思。后来想出来了，又觉得代码很不明确，想进行优化，没有优化出理想结果，先留作记录，日后有时间再再解决。欢迎感兴趣的朋友一起思考，欢迎指教。```c
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){int x, y, num, flag=0;struct ListNode *p = l1, *q = l2;struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode));head->next = NULL;struct ListNode *ret = head;while(p!=NULL || q!=NULL){x = (p!=NULL)?p->val:0;y = (q!=NULL)?q->val:0;num = x+y+flag;flag = num/10;struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));cur->next = NULL;if(head->next == NULL){head->next = cur;}cur->val = num%10;  // cur 不是空指针 cur = cur->next;if(p!=NULL)p = p->next;if(q!=NULL)q = q->next;}if(flag > 0){struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));cur->next = NULL;cur->val = 1;cur = cur->next;}return ret->next;
}

写的过程中遇到的问题

Error1

runtime error: member access within misaligned address 0xbebebebebebebebe for type 'struct ListNode', which requires 8 byte alignment (ListNode.c) 0xbebebebebebebebe: note: pointer points here <memory cannot be printed>

 struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode));struct ListNode *ret = head;
`
是因为少了```c
head->next = NULL;

原因：

Since there is a next pointer in the structure, and the next pointer is defined after applying the structure space, the next pointer does not point to any space, so the above error may be caused during the test.

Error2

 Char 19: runtime error: member access within null pointer of type 'struct ListNode' (solution.c)

 struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));cur->next = NULL;if(head->next = NULL){head->next = cur;}cur->val = num%10; cur = cur->next;

从这里我们可以看但， 当cur目前是NULL时，cur = cur->next; 却又让cur 继续往下指，实际上不存在这个位置，所以报错。