LeetCode - 1171 - 从链表中删去总和为零的连续节点 - Java - 细喔

    }

    if(head.val == 0){

        head = head.next;// head自身val等于 0，都不用其它节点帮忙，它第一个被删除

    }

    ListNode cur = head;// 头节点替身变量

// 现在排除head自身val为0的情况，现在就是判断头节点 与 后面几个节点的val和，是否满足为零的情况

    int sum = 0; // 记录 连续节点 的 val 和。

    while(cur != null){

        sum  += cur.val;// 累加

        if(sum == 0){//如果满足，那么说从head到cur，这几个节点和为 0，需要被删除，直接返回 cur 的下一个节点

            return cur.next;

        }

        cur = cur.next;//不满足，cur继续遍历

    }

    return head;// 执行到这，说 从 head 开始，一直到尾结点，所有的节点和都不为 0，这时直接返回 head

}

* * *



[]( )回到主程序

--------------------------------------------------------------------



> ![在这里插入图片描述](https://img-blog.csdnimg.cn/0302983f4d0d4d49b59def7e08fbe61c.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARGFyayBBbmQgR3JleQ==,size_12,color_FFFFFF,t_70,g_se,x_16)  

> 此时，head 指向的就是真正的头节点位置。  

> 至于为什么加上while循环，是为了防止头节点与其后面的节点满足删除条件，删除后，我们得到了下一个节点的地址，但是如果 这个节点，又与其后面的节点 构成删除条件，或 自身val 为 0，也会构成删除条件



* * *



[]( )然后，便是创建 一个head 的替身变量cur，让它去遍历链表的所有节点。顺便判断 自身val值 或 自身与后面连续的几个节点 是否 满足删除条件。（sumIsZero我全包了）

--------------------------------------------------------------------------------------------------------------------------------------------------------



![在这里插入图片描述](https://img-blog.csdnimg.cn/ea099441c22248969f5c3b9ae3ed0bc0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARGFyayBBbmQgR3JleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)



* * *



[]( )最后附上程序

=====================================================================

/**

• 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) {

    while(true){

        ListNode newHead = sumIsZero(head);

        if(head == newHead){

            break;

        }

        head = newHead;

    }

    ListNode cur = head;// 此时cur指向的节点，不满足删除条件

    while(cur!=null){

        ListNode next = sumIsZero(cur.next);// 判断cur 下一个节点是否满足删除条件

        if(cur.next == next){// 如果不满足，即cur下一个节点不满足删除条件，next值不变

             cur = next;//cur 继续遍历链表 ：next == cur.next

        }else{// 反之，满足删除条件，即将cur的next值更新。完成删除。

            cur.next = next;

        }

    }

    return head;

}

public ListNode sumIsZero(ListNode head){

    if(head == null){

        return head;

    }

    if(head.val == 0){

        head = head.next;

    }

    ListNode cur = head;

    int sum = 0;

    while(cur != null){

        sum  += cur.val;

        if(sum == 0){

            return cur.next;

        }

        cur = cur.next;

    }

最后

Java架构进阶面试及知识点文档笔记

这份文档共498页，其中包括Java集合，并发编程，JVM，Dubbo,Redis，Spring全家桶，MySQL，Kafka等面试解析及知识点整理

Java分布式高级面试问题解析文档

其中都是包括分布式的面试问题解析，内容有分布式消息队列，Redis缓存，分库分表，微服务架构，分布式高可用，读写分离等等！

互联网Java程序员面试必备问题解析及文档学习笔记

Java架构进阶视频解析合集

解析，内容有**分布式消息队列，Redis缓存，分库分表，微服务架构，分布式高可用，读写分离等等！

[外链图片转存中…(img-r7Wsleob-1714412615810)]

互联网Java程序员面试必备问题解析及文档学习笔记

[外链图片转存中…(img-gHoJcskI-1714412615810)]

Java架构进阶视频解析合集

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录