From a33c19f2cc39bb131cf602e1b5cbd9bb19079767 Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Tue, 9 Nov 2021 15:56:54 +0000
Subject: [PATCH] middle-of-the-linked-list

---
 middle-of-the-linked-list/sol.go | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 middle-of-the-linked-list/sol.go

diff --git a/middle-of-the-linked-list/sol.go b/middle-of-the-linked-list/sol.go
new file mode 100644
index 0000000..fc13787
--- /dev/null
+++ b/middle-of-the-linked-list/sol.go
@@ -0,0 +1,17 @@
+package main
+
+type ListNode struct {
+	Val  int
+	Next *ListNode
+}
+
+func middleNode(head *ListNode) *ListNode {
+	mid, end := head, head
+	for c := 0; end != nil; c++ {
+		end = end.Next
+		if c%2 == 1 {
+			mid = mid.Next
+		}
+	}
+	return mid
+}