class Solution {
public ListNode removeZeroSumSublists(ListNode head) {
//删除和为0 那么先放入为0的虚拟头结点 这样才能匹配上第一次的数据
ListNode dummy=new ListNode(-1);
dummy.next=head;
//前缀和 访问的节点数据
Map<Integer,ListNode>map=new HashMap<>();
map.put(0,dummy);
int sum=0;
for (;head!=null;head=head.next){
sum+=head.val;
if(map.containsKey(sum)){
//如果前缀和匹配上为0了
//获取前缀和对应的节点
ListNode temp=map.get(sum);
//要删除的和
int s=sum;
//循环下一个节点 不匹配当前节点 等于当前节点就跳出循环
while(temp.next!=head){
//s每次加上temp的下一个节点的值
s+=temp.next.val;
//然后删除这个s前缀和的节点
map.remove(s);
//然后temp的下一个节点指向他要删除的下一个节点
temp.next=temp.next.next;
}
//最后还要指向要删除的下一个节点,这样也把head节点给删掉了
temp.next=temp.next.next;
}else{
//如果不存在 存放前缀和,和当前节点,然后继续匹配下一次
map.put(sum,head);
}
}
//最后返回虚拟头结点的下一个节点
return dummy.next;
}
}