给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
int sumper,data;
struct ListNode *sumnode=NULL;
struct ListNode *head;
struct ListNode *nd=NULL;
int sum1=0;
int sum2=0;
sumper=0;
head=NULL;
while(l1!=NULL||l2!=NULL)
{
sum1=(l1 !=NULL)?l1->val:0;
sum2=(l2 !=NULL)?l2->val:0;
sumper=sumper+sum1+sum2;
data=sumper%10;
sumper=sumper/10;
sumnode=malloc(sizeof(*sumnode));
if(!sumnode)
return NULL;
if(head==NULL)
{
head=sumnode;
sumnode->val=data;
sumnode->next=NULL;
nd=head;
}
else
{
nd->next=sumnode;
sumnode->val=data;
nd=sumnode;
}
if(l1!=NULL)
l1=l1->next;
if(l2!=NULL)
l2=l2->next;
if(l1==NULL&&l2==NULL)
break;
}
if(sumper)
{
nd->next=sumnode;
sumnode->val=sumper;
nd=sumnode;
}
return head;
}