作者：小卢

专栏：《Leetcode》

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。                                  ——《人民日报》

---

目录

 1171. 从链表中删去总和值为零的连续节点

 面试题 02.05. 链表求和

---

 1171. 从链表中删去总和值为零的连续节点

 1171. 从链表中删去总和值为零的连续节点

题目描述：

给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。

删除完毕后，请你返回最终结果链表的头节点。

你可以返回任何满足题目要求的答案。

（注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。）

 示例：

代码：

struct ListNode* removeZeroSumSublists(struct ListNode* head){struct ListNode*newhead=(struct ListNode*)malloc(sizeof(struct ListNode));newhead->next=head;struct ListNode*cur1=newhead;struct ListNode*cur2=head;while(cur1){int num=0;cur2=cur1->next;while(cur2){num-=cur2->val;if(num==0){cur1->next=cur2->next;}cur2=cur2->next;}cur1=cur1->next;}return newhead->next;
}

 面试题 02.05. 链表求和

面试题 02.05. 链表求和

题目描述：

给定两个用链表表示的整数，每个节点包含一个数位。

这些数位是反向存放的，也就是个位排在链表首部。

编写函数对这两个整数求和，并用链表形式返回结果。

示例：

思路：

暴力解法是不可以的，两个链表相加的值会大于10的18次方，大于longlong的数据范围

我们可以每位相加，然后计入它的进位值，放到一个新的链表中。

代码： 

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){struct ListNode*cur1=l1;struct ListNode*cur2=l2;struct ListNode*newhead=NULL;struct ListNode*tail=NULL;int carry=0;//进位值while(cur1||cur2){int num1=0;int num2=0;if(cur1)num1=cur1->val;if(cur2)num2=cur2->val;int sum=num1+num2+carry;//创建一个新的链表if(newhead){tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));tail=tail->next;tail->val=sum%10;tail->next=NULL;}else{newhead=tail=(struct ListNode*)malloc(sizeof(struct ListNode));tail->val=sum%10;tail->next=NULL;}carry=sum/10;if(cur1)cur1=cur1->next;if(cur2)cur2=cur2->next;}if(carry>0)//最高位可能大于0，比如：10000000{tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));tail=tail->next;tail->val=carry;tail->next=NULL;}return newhead;
}