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;
    }
};
相关推荐
OneQ6662 小时前
C++讲解---创建日期类
开发语言·c++·算法
Coding小公仔4 小时前
C++ bitset 模板类
开发语言·c++
菜鸟看点5 小时前
自定义Cereal XML输出容器节点
c++·qt
悲伤小伞6 小时前
linux_git的使用
linux·c语言·c++·git
ysa0510306 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
小小小小王王王9 小时前
求猪肉价格最大值
数据结构·c++·算法
岁忧10 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
码农编程录11 小时前
【c/c++3】类和对象,vector容器,类继承和多态,systemd,std&boost
c++
??tobenewyorker12 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
oioihoii13 小时前
C++11 forward_list 从基础到精通:原理、实践与性能优化
c++·性能优化·list