这篇“c++如何删除和为0的元素”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“c++如何删除和为0的元素”文章吧。
算法简介：
利用前缀和的方法，例如前缀和[3,5,6,3,7],那么第一个3和最后一个3之间的节点之和就是0，不然的这两个数字不可能相等
// 1.基于上面的原理，我们采用 两次hash的办法，第一次hash找到相同前缀和的最后一个位置的节点// 2. 第二次hash找到第一次出现和相同的节点位置，那么将这两个节点之间的所有检点都删除，即可
题目: 链表中删除综合值为0的连续节点
代码实现：
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func removeZeroSumSublists(head *ListNode) *ListNode { m1 := make(map[int]*ListNode) pre := new(ListNode) pre.Next = head sum := 0 for n:=pre; n!=nil; n=n.Next { sum += n.Val m1[sum] = n // 保存最后一个位置的相同节点的内容 } s := 0 for m:=pre; m != nil; m=m.Next { s += m.Val m.Next = m1[s].Next // 删除相同sum第一次出现和最后一次出现之间的节点内容 } return pre.Next}
以上就是关于“c++如何删除和为0的元素”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
