From a8378894972b2e81a4067f8188b51575df6f0eb5 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Thu, 4 Jul 2024 13:51:06 +0200 Subject: [PATCH] =?UTF-8?q?go:=20add=20=C2=AB2181.=20Merge=20Nodes=20in=20?= =?UTF-8?q?Between=20Zeros=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- go/merge-nodes-in-between-zeros.go | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 go/merge-nodes-in-between-zeros.go diff --git a/go/merge-nodes-in-between-zeros.go b/go/merge-nodes-in-between-zeros.go new file mode 100644 index 0000000..fcd8afa --- /dev/null +++ b/go/merge-nodes-in-between-zeros.go @@ -0,0 +1,18 @@ +package main + +func mergeNodes(head *ListNode) *ListNode { + head = head.Next + if head == nil { + return nil + } + + node := head.Next + for node.Val != 0 { + head.Val += node.Val + node = node.Next + } + + head.Next = mergeNodes(node) + + return head +}