最近开始做力扣上的题目,发现力扣的题是真难啊,一个题就有上千个测试数据,只有你想不到的错误,没有检测不到的错误,还是太菜了,将代码发出来大佬们给我瞅瞅改进方法。c语言题目:
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
int k=0;
struct ListNode *l,*p,*q; p=l1; q=l2;
while(p!=NULL&&q!=NULL)
{
p->val=p->val+q->val+k;
k=0;
if(p->val>9)
{
k=1;
p->val=p->val%10;
}
l=p;
p=p->next;
q=q->next;
}
while(p!=NULL)
{ p->val=p->val+k;k=0;
if(p->val>9)
{k=1;
p->val=p->val%10;
}
l=p;
p=p->next;
}
while(q!=NULL)
{ l->next=q;
q->val=q->val+k;k=0;
if(q->val>9)
{ k=1;
q->val=q->val%10;
}
l=q;
q=q->next;
}
if(k==1)
{ struct ListNode *t;
t=(struct ListNode *)malloc(sizeof(struct ListNode));
t->val=1;
t->next=NULL;
l->next=t;
}
return l1;
}