From a347dcfcd6071388b400d07f774f69321d43d5ba Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Thu, 15 Aug 2024 20:23:28 +0200 Subject: [PATCH] =?UTF-8?q?go:=20add=20=C2=AB328.=20Odd=20Even=20Linked=20?= =?UTF-8?q?List=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- go/odd-even-linked-list.go | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 go/odd-even-linked-list.go diff --git a/go/odd-even-linked-list.go b/go/odd-even-linked-list.go new file mode 100644 index 0000000..5d408ed --- /dev/null +++ b/go/odd-even-linked-list.go @@ -0,0 +1,17 @@ +package main + +func oddEvenList(head *ListNode) *ListNode { + dummies := []ListNode{ListNode{Val: 0, Next: nil}, ListNode{Val: 0, Next: nil}} + tails := []*ListNode{&dummies[0], &dummies[1]} + + for idx := 0; head != nil; idx++ { + tails[idx%2].Next = head + tails[idx%2] = head + + head = head.Next + } + + tails[0].Next = dummies[1].Next + tails[1].Next = nil + return dummies[0].Next +}