本文思路为一般情况的思路,代码较为繁多,但是解题思路简单易懂。
题目:
解题思路:
- 仔细读题,充分理解题意
- 在此题中,注意数据的各位数为逆序,每个节点只能存储一位数。
- 两数相加有三种大类型的情况,第一类,两个数长度一样,即运算时同时到达最后节点,考虑进位问题,定义一个变量count用来记录是否进位,然后用链表来进行编写。这一大类中有一个特殊情况:当这两个数最后一位相加大于等于10或者最后一位相加并被进位之后大于等于10时,长度比原来大1。 第二类l1长度大于l2,即先到l2最后节点,后到l1最后节点,其中要注意:l1最后一位为9,其l1倒数第二位数与l2倒数第一位数相加大于等于10,l1的最后一个数为10,要进位,所得结果长度会比 l1大1。 第三类则是l2长度大于l1,即先到l1最后节点,后到l2最后节点,同理。
代码中有部分注解(在此推荐一种用三目表达式的解法,代码很短,很神奇,在题解中的C语言板块)
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
struct ListNode *l3;l3=(struct ListNode*)malloc(sizeof(struct ListNode));
struct ListNode *q=l3;
int count=0;
int sum=0;
while(l1!=NULL&&l2!=NULL){
struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
node->next=NULL;//node节点传值用的
sum=l1->val+l2->val+count;
if(sum<10){
node->val=sum;
count=0;
}else{
node->val=sum%10;
count=1;
}
q->next=node;
l1=l1->next;
l2=l2->next;
q=q->next;//推动q也即l3链表增长
}
while(l1!=NULL){
struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
node->next=NULL;
sum=l1->val+count;
if(sum<10){
node->val=sum;
count=0;
}else{
node->val=sum%10;
count=1;
}
q->next=node;
l1=l1->next;q=q->next;
}
while(l2!=NULL){
struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
node->next=NULL;
sum=l2->val+count;
if(sum<10){
node->val=sum;
count=0;
}else{
node->val=sum%10;
count=1;
}
q->next=node;
l2=l2->next;q=q->next;
}
if(count==1){//判断这些特殊情况,因为用之前的while判断话,相加结果最高位打印不出
struct ListNode *node=(struct ListNode*)malloc(sizeof(struct ListNode));
node->next=NULL;
sum=count;
node->val=sum;
q->next=node;
}
return l3->next;
}