[链表]leetcode1171：从链表中删去总和值为零的连续节点(medium)

题目：

题解：

• 暴力法：直接遍历链表进行删除和为0的连续子链表
• 1）初始化：设置哑节点dummy，用来连接原始链表的头部，用指针p用来指向哑节点dummy，指针q指向p的next节点。
• 2）遍历：用p来遍历链表，用q来获取子链表为0的尾节点。每次每次循环q从p->next来寻找子链表为0的部分，若找到，则q为子链表为0的尾节点，我们需要删除[p->next,q]这段子链表；若没有找到，p右移一个（p=p->next），q从p->next来寻找为0的子链表。

代码如下：

class Solution {
public:
    ListNode* removeZeroSumSublists(ListNode* head) {
        ListNode *dummy=new ListNode(0);
        dummy->next=head;
        ListNode *p=dummy,*q=p->next;
        while(p->next){
            int sum=0;
            while(q){
                sum+=q->val;
                if(sum==0)break;
                q=q->next;
            }
            //[p->next,q]这段链表的区间和为0，那么我们需要删除这段链表
            if(sum==0){
                //释放内存的做法，报错了，应该和lc传入的参数有关，delete只能删除new的内存，所以推断lc传入的参数应该不是new的
                /*ListNode *del=nullptr;
                q=q->next;
                while(p->next!=q){
                    del=p->next;
                    p->next=del->next;
                    if(del)delete del;
                }*/
                //不释放内存的做法
                q=q->next;
                p->next=q;
            }
            //从p->next到链表尾部都没有找到区间和为0的段，我们需要将p右移一个，同时q重新从p->next开始寻找0
            else{
                p=p->next;
                q=p->next;
            }
        }
        return dummy->next;
    }
};