g0101_0200.s0143_reorder_list.readme.md Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java17 Show documentation

Java Solution for LeetCode algorithm problems, continually updating

There is a newer version: 1.24

143\. Reorder List

Medium

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

L₀ → L₁ → … → L_{n - 1} → L_n 

_Reorder the list to be on the following form:_

L₀ → L_n → L₁ → L_{n - 1} → L₂ → L_{n - 2} → … 

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

**Example 1:**

![](https://assets.leetcode.com/uploads/2021/03/04/reorder1linked-list.jpg)

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

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

**Example 2:**

![](https://assets.leetcode.com/uploads/2021/03/09/reorder2-linked-list.jpg)

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

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

**Constraints:**

*   The number of nodes in the list is in the range [1, 5 * 10⁴].
*   `1 <= Node.val <= 1000`