文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)鏈表的頭節(jié)點(diǎn) head ，該鏈表包含由 0 分隔開的一連串整數(shù)。
鏈表的 開端 和 末尾 的節(jié)點(diǎn)都滿足 Node.val == 0 。

對于每兩個(gè)相鄰的 0 ，請你將它們之間的所有節(jié)點(diǎn)合并成一個(gè)節(jié)點(diǎn)，其值是所有已合并節(jié)點(diǎn)的值之和。
然后將所有 0 移除，修改后的鏈表不應(yīng)該含有任何 0 。

返回修改后鏈表的頭節(jié)點(diǎn) head 。

示例 1：

輸入：head = [0,3,1,0,4,5,2,0] 輸出：[4,11] 解釋： 上圖表示輸入的鏈表。修改后的鏈表包含： - 標(biāo)記為綠色的節(jié)點(diǎn)之和：3 + 1 = 4 - 標(biāo)記為紅色的節(jié)點(diǎn)之和：4 + 5 + 2 = 11

示例 2：

輸入：head = [0,1,0,3,0,2,2,0] 輸出：[1,3,4] 解釋： 上圖表示輸入的鏈表。修改后的鏈表包含： - 標(biāo)記為綠色的節(jié)點(diǎn)之和：1 = 1 - 標(biāo)記為紅色的節(jié)點(diǎn)之和：3 = 3 - 標(biāo)記為黃色的節(jié)點(diǎn)之和：2 + 2 = 4提示： 列表中的節(jié)點(diǎn)數(shù)目在范圍 [3, 2 * 10^5] 內(nèi) 0 <= Node.val <= 1000 不 存在連續(xù)兩個(gè) Node.val == 0 的節(jié)點(diǎn) 鏈表的 開端 和 末尾 節(jié)點(diǎn)都滿足 Node.val == 0

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/merge-nodes-in-between-zeros
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• p 記錄存值的指針，pp 為 p 的前驅(qū)節(jié)點(diǎn)，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 // 遇到0，p 移動{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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2181. 合并零之间的节点（链表）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。