Package g0101_0200.s0143_reorder_list

Class Solution

java.lang.Object

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:

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

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
void	reorderList(ListNode head)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

reorderList

public void reorderList(ListNode head)