2181. 合并零之间的节点

2181. 合并零之间的节点


题目链接:2181. 合并零之间的节点

代码如下:

cpp 复制代码
/**
 * 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* Head=new ListNode();  
       ListNode* p=Head;

       while(head!=nullptr)
       {
            if(head->val==0)
            {
                head=head->next;
                int sum=0;
                while(head&&head->val!=0)
                {
                    sum+=head->val;
                    head=head->next;
                }
                if(sum==0)
                {
                    continue;
                }
                ListNode* node=new ListNode(sum);
                p->next=node;
                p=node;
            }
       }
       return Head->next;
    }
};
相关推荐
艾莉丝努力练剑37 分钟前
【C++模版进阶】如何理解非类型模版参数、特化与分离编译?
linux·开发语言·数据结构·c++·stl
草莓熊Lotso1 小时前
基于容器适配器模式的 Stack 与 Queue 实现:复用底层容器的优雅设计
c++·网络协议·rpc·适配器模式
立志成为大牛的小牛1 小时前
数据结构——二十五、邻接矩阵(王道408)
开发语言·数据结构·c++·学习·程序人生
qq_479875434 小时前
C++ std::Set<std::pair>
开发语言·c++
云知谷7 小时前
【C++基本功】C++适合做什么,哪些领域适合哪些领域不适合?
c语言·开发语言·c++·人工智能·团队开发
仰泳的熊猫7 小时前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
^Moon^7 小时前
CycloneDDS:跨主机多进程通信全解析
c++·分布式·dds
C_Liu_9 小时前
C++:list
开发语言·c++
my rainy days10 小时前
C++:友元
开发语言·c++·算法
鄃鳕11 小时前
python 字典 列表 类比c++【python】
c++·python