作者：小卢
专栏：《Leetcode》
喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
目录
1171. 从链表中删去总和值为零的连续节点
题目描述：
给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。
扫描二维码关注公众号，回复：
14598192 查看本文章
删除完毕后，请你返回最终结果链表的头节点。
你可以返回任何满足题目要求的答案。
（注意，下面示例中的所有序列，都是对 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. 链表求和
题目描述：
给定两个用链表表示的整数，每个节点包含一个数位。
这些数位是反向存放的，也就是个位排在链表首部。
编写函数对这两个整数求和，并用链表形式返回结果。
示例：
思路：
暴力解法是不可以的，两个链表相加的值会大于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;
}