Reorder List · Coding Interview Practice

Reorder ListReorder a list L0->L1->...->Ln to L0->Ln->L1->Ln-1->... modifying node links, not values.Constraints

The number of nodes is in the range [1, 5 * 10^4]

1 <= Node.val <= 1000

Examples

Input: head = [1,2,3,4] Output: [1,4,2,3]

Input: head = [1,2,3,4,5] Output: [1,5,2,4,3]

LetsDiscuss

Loading your session…