LeetCode Algorithm 2181. 合并零之间的节点

Posted 2022-07-09 wx5e46005fc4d21

题目链接：​​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;
    
;