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 +}