文章目錄

• • 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 // 遇到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/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。