2022/11/07 算法练习 力扣2181. 合并零之间的节点

1、题目描述：

给你一个链表的头节点 head ，该链表包含由 0 分隔开的一连串整数。链表的 开端 和 末尾 的节点都满足 Node.val == 0 。

对于每两个相邻的 0 ，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有 0 移除，修改后的链表不应该含有任何 0 。

返回修改后链表的头节点 head 。

提示：

• 列表中的节点数目在范围 [3, 2 * 105] 内
• 0 <= Node.val <= 1000
• 不 存在连续两个 Node.val == 0 的节点
• 链表的 开端 和 末尾 节点都满足 Node.val == 0

/**
 * 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 pm = head; //另立只想头节点的节点，用来做头插法
        ListNode ph = head.next;//再立一个指向头节点的下一节点的指针

        //对整个链表进行遍历
        while(ph!=null){
            //当遍历到的值为0是,直接跳过
            if(ph.val==0){
                ph=ph.next;
            }
            //当遍历到的值不为0是，开始累加
            else if(ph.val!=0){
                //累加和
                int sum=0;
                //当当前节点不为空且值不为0
                while(ph!=null&&ph.val!=0){
                    //累加
                    sum = sum + ph.val;
                    //指向下一节点
                    ph=ph.next;
                }
                //头插法
                //新建和节点
                ListNode nNode = new ListNode(sum);
                nNode.next = pm.next;
                pm.next = nNode;
                
                //最后要将pm指向nNode
                //因为下次循环的新节点要插在pm之后，也就是nNode之后
                //比如把4插在了头节点(pm)后面之后，下一次的11要插在4(pm)之后
                pm = nNode;
            }
        }
        //最后将nNode之后的其他节点全部抛弃
        pm.next = null;
        
        //这里是最后测试的时候发现,题目中的头结点是值的，值为最开始的0
        //最开始的时候以为是头结点->首元节点...
        //于是把头结点砍掉就好了
        head = head.next;
         return head;
    }
}