题目:2181. 合并零之间的节点
思路:简单的模拟,主要考察链表的掌握情况。
/**
* 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 * st=new ListNode();
ListNode * p=st;
bool flag=0;
int cur=0;
while(head){
if(head->val==0){
if(flag){
ListNode * tmp=new ListNode(cur);
p->next=tmp;
p=tmp;
cur=0;
}else{
flag=1;
}
}else{
cur+=head->val;
}
head=head->next;
}
p->next=nullptr;
return st->next;
}
};