From 24a587f95e3e35a06807f3dbac5318344bde58a2 Mon Sep 17 00:00:00 2001
From: terminaldweller <thabogre@gmail.com>
Date: Tue, 6 Dec 2022 11:51:56 +0330
Subject: 328
---
328/go.mod | 3 +++
328/main.go | 52 ++++++++++++++++++++++++++++++++++++++++++++++++++++
2 files changed, 55 insertions(+)
create mode 100644 328/go.mod
create mode 100644 328/main.go
diff --git a/328/go.mod b/328/go.mod
new file mode 100644
index 0000000..a6abc32
--- /dev/null
+++ b/328/go.mod
@@ -0,0 +1,3 @@
+module 328
+
+go 1.18
diff --git a/328/main.go b/328/main.go
new file mode 100644
index 0000000..64f4a6b
--- /dev/null
+++ b/328/main.go
@@ -0,0 +1,52 @@
+package main
+
+import "fmt"
+
+type ListNode struct {
+ Val int
+ Next *ListNode
+}
+
+func dumpList(head *ListNode) {
+ for head.Next != nil {
+ fmt.Println(head.Val)
+ head = head.Next
+ }
+ fmt.Println(head.Val)
+ fmt.Println()
+}
+
+func oddEvenList(head *ListNode) *ListNode {
+ if head == nil {
+ return nil
+ }
+ odd, even := head, head.Next
+ evenHead := even
+ for even != nil && even.Next != nil {
+ odd.Next = even.Next
+ odd = odd.Next
+ even.Next = odd.Next
+ even = even.Next
+ }
+ odd.Next = evenHead
+ return head
+}
+
+func main() {
+ node1 := &ListNode{1, nil}
+ node2 := &ListNode{2, nil}
+ node3 := &ListNode{3, nil}
+ node4 := &ListNode{4, nil}
+ node5 := &ListNode{5, nil}
+ node1.Next = node2
+ node2.Next = node3
+ node3.Next = node4
+ node4.Next = node5
+ head := node1
+ head = oddEvenList(node1)
+ for head.Next != nil {
+ fmt.Println(head.Val)
+ head = head.Next
+ }
+ fmt.Println(head.Val)
+}
--
cgit v1.2.3