Solving Reorder List in go. Please try yourself first to solve the problem and submit your implementation to LeetCode before looking into solution.

Problem Description

You may not modify the values in the list's nodes, only nodes itself may be changed.

Example 1:

Given 1->2->3->4, reorder it to 1->4->2->3.

Example 2:

Given 1->2->3->4->5, reorder it to 1->5->2->4->3.

See the full details of the problem Reorder List at LeetCode

Originally posted at: