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