[链表]leetcode1171-从链表中删去总和值为0的连续节点

[链表]–从链表中删去总和值为0的连续节点

---

题目链接

leetcode 1171.从链表中删去总和值为0的连续节点

题目

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

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

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

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

示例

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

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

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

解析

数学/常识：在求和时，若有两个位置的和是相等的，说明这两个位置中间的所有数字和为0；

1. 为了防止删去的是头节点，所以定义一个 dummyHead 放在 head 之前；
2. 从 dummyHead 遍历链表使用HashMap记录 当前位置的总和值以及当前节点：如果总和值（key）相等，后面的节点就会覆盖前面的节点，达到想要的效果（相当于删除了相等总和的中间一部分）。
3. 从 dummyHead 再次遍历链表计算当前位置之前的总和，然后取出对应和（key）的节点（value）的下一个节点连接在傀儡头节点之后即可。
   为什么是下一个节点？
   当前节点对应的和与前面的某一位置的和相等，就说明这个节点是要删除的！不相等的话，由于是从傀儡头结点开始计算的，所以也不影响。

代码实现

public