链表、分组[2181] 合并零之间的节点

/ 2181. 合并零之间的节点
/**
 * 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 mergeNodes(ListNode head) {
      // 遍历节点
      ListNode p = head.next; 
      


      // 存储0之间的数字之和
      int sum = p.val;

      // 遍历累加，当再次遇到0时跳出循环
      p = p.next;
      while(p.val != 0){
        sum += p.val;
        p = p.next;
      }
      
      // 确定结果中的头结点
      // 这里没有声明新的节点，直接用当前val为0的节点
      head.val = sum;
      ListNode pH = head;

      // 将头结点的下一个位置设置为null,这里可以防止只有2个0的情况，导致头结点的下一个元素不为null
      pH.next = null;

      // 这个主要用于记录当前结果链表的最后一个不为null的元素
      ListNode pp = pH;
      
      // 这里跟前面类似，只不过这里是一个通用的遍历写法
      while(p.next != null){

        // 调到下一个元素
        p = p.next;
        
        // 将sum置为0
        sum = 0;

        // 遇到0时跳出循环
        while(p.val != 0){
          sum += p.val;  
          p = p.next;
        }
        
        // 确定结果链表的下一个元素
        // 这里也没有声明新的节点，直接用当前val为0的节点
        p.val = sum;

        // 将新的结果节点，接结果链表后面
        pp.next = p; 
        
        // 保持pp始终指向最后一个元素
        pp = pp.next;

        这里不用担心现在的pp.next不为空的问题，因为我们在这里用的是每一组的val为0的节点，最后一个这样的节点的next节点一定为null
      }
      
      // 返回头结点
      return pH;
    }
}