58网站怎么做优化,长春 建网站,小当网 绵阳网站建设,佛山专业网站推广公司文章目录1. 题目2. 解题1. 题目
给你一个链表的头节点 head #xff0c;该链表包含由 0 分隔开的一连串整数。 链表的 开端 和 末尾 的节点都满足 Node.val 0 。
对于每两个相邻的 0 #xff0c;请你将它们之间的所有节点合并成一个节点#xff0c;其值是所有已合并节点的…
文章目录1. 题目2. 解题1. 题目
给你一个链表的头节点 head 该链表包含由 0 分隔开的一连串整数。 链表的 开端 和 末尾 的节点都满足 Node.val 0 。
对于每两个相邻的 0 请你将它们之间的所有节点合并成一个节点其值是所有已合并节点的值之和。 然后将所有 0 移除修改后的链表不应该含有任何 0 。
返回修改后链表的头节点 head 。
示例 1
输入head [0,3,1,0,4,5,2,0]
输出[4,11]
解释
上图表示输入的链表。修改后的链表包含
- 标记为绿色的节点之和3 1 4
- 标记为红色的节点之和4 5 2 11示例 2
输入head [0,1,0,3,0,2,2,0]
输出[1,3,4]
解释
上图表示输入的链表。修改后的链表包含
- 标记为绿色的节点之和1 1
- 标记为红色的节点之和3 3
- 标记为黄色的节点之和2 2 4提示
列表中的节点数目在范围 [3, 2 * 10^5] 内
0 Node.val 1000
不 存在连续两个 Node.val 0 的节点
链表的 开端 和 末尾 节点都满足 Node.val 0来源力扣LeetCode 链接https://leetcode-cn.com/problems/merge-nodes-in-between-zeros 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
p 记录存值的指针pp 为 p 的前驱节点cur 遍历链表
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeNodes(ListNode* head) {ListNode *p head, *pp NULL, *cur head-next;while(cur){if(cur-val){p-val cur-val;}else // 遇到0p 移动{pp p;p p-next;p-val 0;}cur cur-next;}pp-next NULL;return head;}
};524 ms 247.1 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
