相关标签
一、题目要求
二、题解和代码实现
1.题解
2.读入数据
代码如下(示例):
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode removeZeroSumSublists(ListNode head) {
HashMap<Integer, ListNode> map = new HashMap<Integer, ListNode>();//key 用于记录sum的值,val 用于记录节点位置
ListNode temp= new ListNode(0);//创建头指针
temp.next = head;//指向首地址
int sum= 0;//累加和
//遍历
// 首次遍历建立 节点处链表和<->节点 哈希表
for (ListNode d = temp; d !=null ; d =d.next) {//遍历链表
sum +=d.val;//累加和
map.put(sum,d);//把每次和都存进map,val用于记录节点位置,其中如果sum重复,会记录最后一次这个sum的最后一个节点位置
}
sum = 0;
// 第二遍遍历 若当前节点处sum在下一处(就是当前sum出现多次)出现了则表明两结点之间所有节点和为0 直接删除区间所有节点
for (ListNode d = temp; d !=null ; d =d.next) {//第二次遍历
sum+=d.val;//累加和
d.next = map.get(sum).next;// 当sum的值出现多次时,就找到 当前结点下一个结点和val所指向的节点 这个闭区间的和为0,直接删除区间节点 ,把当前结点指向val结点的下一个结点
}
return temp.next;//返回
}
}