diff --git a/go/middle-of-the-linked-list.go b/go/middle-of-the-linked-list.go new file mode 100644 index 0000000..025ab5d --- /dev/null +++ b/go/middle-of-the-linked-list.go @@ -0,0 +1,20 @@ +package middle_of_the_linked_list + +/** + * Definition for singly-linked list. + * type ListNode struct { + * Val int + * Next *ListNode + * } + */ +func middleNode(head *ListNode) *ListNode { + x := head + y := head + + for y != nil && y.Next != nil { + x = x.Next + y = y.Next.Next + } + + return x +}