2181. 合并零之间的节点

题目链接 2181. 合并零之间的节点
思路 链表-删除节点
题解链接 原地做法,O(1) 空间(Python/Java/C++/C/Go/JS)
关键点
时间复杂度 \(O(n)\)
空间复杂度 \(O(1)\)

代码实现:

class Solution:
    def mergeNodes(self, head: Optional[ListNode]) -> Optional[ListNode]:
        cur = head
        node = head.next
        val = 0
        while node is not None:
            if node.val > 0:
                val += node.val
            else:
                cur.next.val = val
                cur = cur.next
                val = 0
            node = node.next
        cur.next = None
        return head.next
posted @ 2024-09-11 00:10  WrRan  阅读(4)  评论(0编辑  收藏  举报