算法刷题Day3

前言

提示：这里可以添加本文要记录的大概内容：

合并零之间的节点

—LeetCode题目地址:https://leetcode.cn/problems/merge-nodes-in-between-zeros/description/

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目

给你一个链表的头节点 head ，该链表包含由 0 分隔开的一连串整数。链表的 开端 和 末尾 的节点都满足 Node.val == 0 。
对于每两个相邻的 0 ，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有 0 移除，修改后的链表不应该含有任何 0 。
返回修改后链表的头节点 head 。

输入：head = [0,3,1,0,4,5,2,0]
输出：[4,11]

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

二、思路

这道题倒是挺容易是，他要计算两个值为0的结点之间结点和作为新的结点，最后生成新的结点链表，首先我们可以通过遍历链表，在遍历的过程中判断当前所在结点是否为0，如何不为0则将结点的值加入到累加变量sum中，如果为0则创建新节点，结点值为sum，并通过尾插法建立链表。然后将sum设置为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 q=new ListNode(-1,null);
         ListNode listnode=q;
         ListNode p=head.next;
         int sum=0;
         while(p!=null)
         {
            if(p.val==0)
            {
            ListNode node=new ListNode(sum,null);
            q.next=node;
            q=q.next;
            sum=0;
            }else
            {
                sum+=p.val;
            }
            p=p.next;
         }
         return listnode.next;
    }
}

总结

提示：这里对文章进行总结
这里值得注意的是尾插法和头插法建立链表的细节。