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

浙公网安备 33010602011771号