Reorder List

#143
Medium
Linked List
O(n)
O(1)
Amazon
Facebook
Microsoft
View on LeetCode

Problem Description

You are given the head of a singly linked-list. Reorder the list to be L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …