1. 题目描述
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
2.代码如下
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
struct ListNode *p1 = l1;
struct ListNode *p2 = l2;
struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
struct ListNode *p3 = l3;
int carry = 0;
int sum = 0;
while( p1 != NULL&&p2 != NULL)
{//之前的问题是,我将sum赋值在了l3链的第一个结点之处,导致我最终返回的链表多出一个空结点,现在我将创建头节点为空的链表,但是我返回的开始结点是头结点的下一个结点
sum = p1->val + p2->val + carry;
if(sum>9)//第一个条件
{
sum%=10;//啊啊啊啊!!!
carry = 1;
}
else
{
carry = 0;
}
struct ListNode *p4 = (struct ListNode*)malloc(sizeof(struct ListNode));
p4->val = sum;
p4->next = NULL;
p3->next = p4;
p3 = p4;
p1 = p1->next;
p2 = p2->next;
}
while(p1!=NULL)//p1较长
{
sum = p1->val + carry;
if(sum>9)//第一个条件
{
sum%=10;//啊啊啊啊!!!
carry = 1;
}
else
{
carry = 0;
}
struct ListNode *p5 = (struct ListNode*)malloc(sizeof(struct ListNode));
p5->val = sum;
p5->next = NULL;
p3->next = p5;
p3 = p5;
p1 = p1->next;
}
while(p2!=NULL)//p2较长
{
sum = p2->val + carry;
if(sum>9)//第一个条件
{
sum%=10;//啊啊啊啊!!!
carry = 1;
}
else
{
carry = 0;
}
struct ListNode *p6 = (struct ListNode*)malloc(sizeof(struct ListNode));
p6->val = sum;
p6->next = NULL;
p3->next = p6;
p3 = p6;
p2 = p2->next;
}
if(carry == 1)//完成两条链表的值合并,但是最大值位发生进位的处理
{//我之前出错,将if写成while,造成时间超时
sum = carry;
struct ListNode *p7 = (struct ListNode*)malloc(sizeof(struct ListNode));
p7->val = sum;
p7->next = NULL;
p3->next = p7;
}
return l3->next;//舍弃了l3的头节点(因为它为空,我们生成它只是为了索引作用
}
1.关键点:我们一开始就生成了L3链表(长度为1),和辅助索引p3,在真正的边计算
边生成结点的过程中,最重要的是我们将值赋值在了循环中生成的结点中,而不是
从l3的头节点开始赋值,因为,我们的链表是单向链表,如果我们从l3的头部开始
赋值,最终我们要在循环中经历一次malloc生成结点但是却没有值可以赋给它,这
就造成我们最终生成的链表尾部多出了一个空结点,而我们的单向链表只能向'后'不能向前,我们并不能找到很好的方法处理这个最后的结点,因此,我们选择
将值从while循环中生成的结点开始赋值,这样我们返回链表时,只需从l3->next开
始返回就可以了。
```c