给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解:
1,依次判断l1节点是否为空,不为空取出l1节点的数值
2,依次判断l2节点是否为空,不为空取出l2节点的数值
3,将上述的数值和进位相加,相加和对10取余存入新申请的节点,相加和除10保存进位
4,l1和l2节点均扫完,最后判断进位是否为1,有进位则最后加上
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2)
{
struct ListNode *head = (struct ListNode *)malloc(sizeof(struct ListNode));
struct ListNode *phead = head;
struct ListNode *pl1 = l1;
struct ListNode *pl2 = l2;
int sum = 0;
int flag = 0;
while(pl1 || pl2)
{
if(pl1)
{
sum += pl1->val;
pl1 = pl1->next;
}
if(pl2)
{
sum += pl2->val;
pl2 = pl2->next;
}
sum += flag;
struct ListNode *node = (struct ListNode *)malloc(sizeof(struct ListNode));
node->val = sum %10;
flag = sum/10;
sum = 0;
node->next = NULL;
phead->next = node;
phead = node;
}
if(flag == 1)
{
struct ListNode *node = (struct ListNode *)malloc(sizeof(struct ListNode));
node->val = 1;
node->next = NULL;
phead->next = node;
}
phead = head;
head = head->next;
free(phead);
return head;
}
注意:此处申请了一个头结点,最后返回的时候得释放头结点,不然会造成内存泄漏