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₀ → 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:**  **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)