This commit is contained in:
parent
0f7c398b5e
commit
ff8ee6aed4
1 changed files with 20 additions and 0 deletions
20
medium/merge_nodes_in_between_zeros.py
Normal file
20
medium/merge_nodes_in_between_zeros.py
Normal file
|
|
@ -0,0 +1,20 @@
|
||||||
|
#https://leetcode.com/problems/merge-nodes-in-between-zeros
|
||||||
|
class ListNode:
|
||||||
|
def __init__(self, val=0, next=None):
|
||||||
|
self.val = val
|
||||||
|
self.next = next
|
||||||
|
class Solution:
|
||||||
|
def mergeNodes(self, head: Optional[ListNode]) -> Optional[ListNode]:
|
||||||
|
left = ListNode(-1, None)
|
||||||
|
left.next = head
|
||||||
|
curr = head
|
||||||
|
val = 0
|
||||||
|
while curr is not None:
|
||||||
|
if curr.val == 0 and left.next != curr:
|
||||||
|
left.next.val = val
|
||||||
|
left = left.next
|
||||||
|
val = 0
|
||||||
|
val += curr.val
|
||||||
|
curr = curr.next
|
||||||
|
left.next = None
|
||||||
|
return head
|
||||||
Loading…
Add table
Add a link
Reference in a new issue