求助帖，萌新的leetcode第二题

原题长这样：两数相加
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例输出：

这个是鼠鼠的代码：
struct ListNode*addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
struct ListNode *p=l1->next;//p为链表1的活动指针
struct ListNode *q=l2->next;//q为链表2的活动指针
/*如题所示，
链表1：2->4->3;
链表2:5->6->4.
342+465=807
最后输出7，0，8
因此我的思路是pval根据链表1算出342，qval根据链表2算出465，相加得到sumval=807，最后根据除10取余的办法依次分解出每一位的数字，存入result链表。
*/
//result为完成操作输出数据的链表头节点
struct ListNode *result;
result=(struct ListNode*)malloc(sizeof(struct ListNode));
result->next=NULL;
//用r、s指针完成result链表的插入结点工作，s用来malloc一个结点
struct ListNode *r=result;
struct ListNode*s;
//pval为链表1相加的整数，qval为链表2相加的整数，sumval为pval＋qval
int pval=0;
int qval=0;
int sumval=0;
int length=1;
//计算链表1各数位相加的整数
int i=0;
int wei=0;
while(p!=NULL)
{
wei=p->val;
for(int j=0;j<i;j++)
{
wei=wei*10;
}
i++;
pval+=wei;
p=p->next;
}
//计算链表2各数位相加的整数
i=0;
wei=0;
while(q!=NULL)
{
wei=q->val;
for(int j=0;j<i;j++)
{
wei=wei*10;
}
i++;
qval+=wei;
q=q->next;
}
sumval=pval+qval;//计算和整数
//计算和整数位数
sumval=sumval/10;
while(sumval>0)
{
length++;
sumval=sumval/10;
}
sumval=pval+qval;
//根据计算出的位数，拆分和整数各位，分别存入链表节点，构建链表
for(int j=0;j<length;j++)
{
s=(struct ListNode*)malloc(sizeof(struct ListNode));
s->val=sumval%10;
sumval=sumval/10;
r->next=s;
r=s;
}
r->next=NULL;
return result;
}

不感兴趣

开通SVIP免广告