1171. Remove Zero Sum Consecutive Nodes from Linked List¶
题目信息¶
- 题号:
1171
- 难度:
Medium
- 主题:
链表、前缀和、连续区间删除
- 原题:
- 重点:
可反复删除任意元素和为
0的非空连续节点段,直到不存在此类节点段,并返回剩余链表
题目重述¶
给定单链表 head。若一段连续且非空的节点值之和为 0,可以把这一整段节点从链表中删除。
重复进行删除,直到链表中不再存在和为 0 的连续节点段。请返回最终链表的头节点;若全部节点都被删除,返回 null。
链表节点数在 [1,1000] 范围内,-1000 <= Node.val <= 1000。
自建示例¶
两段零和区间都被移除:
输入:head = [2,-2,3,-1,-2,4]
输出:[4]
解释:前两个节点之和为 0,中间的 3、-1、-2 之和也为 0,删除后只剩节点 4。
整个链表的和为零:
输入:head = [5,-5]
输出:[]
解释:两个连续节点之和为 0,删除后链表为空。