g0101_0200.s0143_reorder_list.Solution

public class Solution extends Object

143 - Reorder List.

Medium

You are given the head of a singly linked-list. The list can be represented as:

L₀ \u2192 L₁ \u2192 \u2026 \u2192 L_{n - 1} \u2192 L_n

Reorder the list to be on the following form:

L₀ \u2192 L_n \u2192 L₁ \u2192 L_{n - 1} \u2192 L₂ \u2192 L_{n - 2} \u2192 \u2026

You may not modify the values in the list’s nodes. Only nodes themselves may be changed.

Example 1:

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

Output: [1,4,2,3]

Example 2:

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

Output: [1,5,2,4,3]

Constraints:

Class Solution

Constructor Summary