leetcode 1171. Remove Zero Sum Consecutive Nodes from Linked List

题意：
给出一个链表的头节点 ，反复删去链表中由和为 0 的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，返回最终结果链表的头节点。
解法：
1：暴力解法
将每个元素放到数组中，然后按顺序以每个节点为头结点求和，判断有没有和为0的，有删除相应的数组中的元素，然后从头开始遍历，直到没有和为0的序列。然后将剩下的数按顺序生成一个链表，返回。
2：前缀求解法
数组的顺序累加求和的每一次结果，如果出现相同则说明中间部分可以抵消。
先生成一个虚拟头结点，指向头节点，将map中的0指向该节点，从链表头开始累加求和，每一次的结果都存入map中，与相应链表元素对应，每一次都判断结果是否已经存在，存在则删除前一次结果与该元素后一个元素之间的元素，并在map中删除相应的结果值。不存在则存入。
总结：
这一题只想到了暴力求解，而对于有一些可以通过前缀求解解决的问题，没有一点经验。