From ff8ee6aed4d3ae19a7fcff0e4372af6dd76dd574 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Thu, 4 Jul 2024 18:38:39 +0900 Subject: [PATCH] https://leetcode.com/problems/merge-nodes-in-between-zeros --- medium/merge_nodes_in_between_zeros.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 medium/merge_nodes_in_between_zeros.py diff --git a/medium/merge_nodes_in_between_zeros.py b/medium/merge_nodes_in_between_zeros.py new file mode 100644 index 0000000..d1c9cbb --- /dev/null +++ b/medium/merge_nodes_in_between_zeros.py @@ -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