作者：小卢

专栏：《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;
}