【刷题笔记】从链表中删去总和值为零的连续节点

题目：

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

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

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

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

示例 1：

输入：head = [1,2,-3,3,1]
输出：[3,1]
提示：答案 [1,2,1] 也是正确的。
示例 2：

输入：head = [1,2,3,-3,4]
输出：[1,2,4]
示例 3：

输入：head = [1,2,3,-3,-2]
输出：[1]
 

提示：

给你的链表中可能有 1 到 1000 个节点。
对于链表中的每个节点，节点的值：-1000 <= node.val <= 1000.

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-zero-sum-consecutive-nodes-from-linked-list

解答：

        此题用c语言做的话关键是要把握好两次循环。

        因为记录的是连续之和，那么这个区间可以是（下标为基准，即从0开始）0~1 0~2... 1~2..2~3...这也就说明了我们需要从链表的每个节点为头开始往后去寻找。然后后面自然可以定义一个累加的变量，并且也定义一个后面便于循环的指针，当相加为0的时候即就说明这段区间累加为0，就可以舍去。那么这个区间的头的前一个的next就可以指向这个区间尾的next了，这样就完成了一次区间的舍去。

        为了避免头结点需要被舍去的情况，所以我们需要自己先创一个节点，然后next指向头节点即可。代码如下：

struct ListNode* removeZeroSumSublists(struct ListNode* head){
    //创建一个头节点，防止头节点也要删掉
    struct ListNode* s = (struct ListNode*)malloc(sizeof(struct ListNode));
    s->next = head;
    struct ListNode* front = s;
    int x = 0;
    while(front)
    {
        struct ListNode* res = front->next;
        while(res)
        {
            x += res->val;
            if (x == 0)
            {
                front->next = res->next;
            }
            res = res->next;
        }
        x = 0;
        front = front->next;
    }
    return s->next;
}