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