当前位置:网站首页>LeetCode Algorithm 2181. 合并零之间的节点
LeetCode Algorithm 2181. 合并零之间的节点
2022-07-06 06:50:00 【Alex_996】
题目链接:2181. 合并零之间的节点
Ideas
算法:迭代
数据结构:链表
思路:其实可以新建一个链表res,然后通过head遍历原链表,遇到0节点时即创建一个新的节点挂载到res的尾部,直到遇到下一个0节点,否则就只让res的尾节点值加上当前正在遍历的节点。
Code
C++
class Solution {
public:
ListNode* mergeNodes(ListNode* head) {
ListNode *dummyHead = new ListNode(0);
ListNode *cur = dummyHead;
while (head->next != nullptr) {
if (head->val == 0) {
ListNode *node = new ListNode(0);
cur->next = node;
cur = node;
}
cur->val += head->val;
head = head->next;
}
return dummyHead->next;
}
};
边栏推荐
- Leetcode daily question (971. flip binary tree to match preorder traversal)
- Call, apply, bind rewrite, easy to understand with comments
- 机器学习植物叶片识别
- 中青看点阅读新闻
- 顶测分享:想转行,这些问题一定要考虑清楚!
- [hot100] 739. Température quotidienne
- 因高额网络费用,Arbitrum 奥德赛活动暂停,Nitro 发行迫在眉睫
- Do you really know the use of idea?
- Day 248/300 关于毕业生如何找工作的思考
- Introduction and underlying analysis of regular expressions
猜你喜欢
A brief introduction of reverseme in misc in the world of attack and defense
指尖上的 NFT|在 G2 上评价 Ambire,有机会获得限量版收藏品
我的创作纪念日
Monotonic stack
How to translate professional papers and write English abstracts better
Today's summer solstice
接口自动化测试框架:Pytest+Allure+Excel
Attributeerror: can 't get attribute' sppf 'on < module' models. Common 'from' / home / yolov5 / Models / comm
Simple use of MySQL database: add, delete, modify and query
Development of entity developer database application
随机推荐
AttributeError: Can‘t get attribute ‘SPPF‘ on <module ‘models. common‘ from ‘/home/yolov5/models/comm
漏了监控:Zabbix对Eureka instance状态监控
mysql的基础命令
Data security -- 13 -- data security lifecycle management
Apache DolphinScheduler源码分析(超详细)
The internationalization of domestic games is inseparable from professional translation companies
【Hot100】739. Daily temperature
同事上了个厕所,我帮产品妹子轻松完成BI数据产品顺便得到奶茶奖励
【软件测试进阶第1步】自动化测试基础知识
成功解决AttributeError: Can only use .cat accessor with a ‘category‘ dtype
[ 英語 ] 語法重塑 之 動詞分類 —— 英語兔學習筆記(2)
Briefly describe the differences between indexes, primary keys, unique indexes, and joint indexes in mysql, and how they affect the performance of the database (in terms of reading and writing)
Pymongo gets a list of data
Market segmentation of supermarket customers based on purchase behavior data (RFM model)
Office doc add in - Online CS
Redis Foundation
接口自动化测试框架:Pytest+Allure+Excel
Due to high network costs, arbitrum Odyssey activities are suspended, and nitro release is imminent
Biomedical English contract translation, characteristics of Vocabulary Translation
A brief introduction of reverseme in misc in the world of attack and defense