Package g0001_0100.s0086_partition_list

Class Solution

java.lang.Object

g0001_0100.s0086_partition_list.Solution

public class Solution
extends Object

86 - Partition List.<p>Medium</p> <p>Given the <code>head</code> of a linked list and a value <code>x</code>, partition it such that all nodes <strong>less than</strong> <code>x</code> come before nodes <strong>greater than or equal</strong> to <code>x</code>.</p> <p>You should <strong>preserve</strong> the original relative order of the nodes in each of the two partitions.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2021/01/04/partition.jpg" alt="" /></p> <p><strong>Input:</strong> head = [1,4,3,2,5,2], x = 3</p> <p><strong>Output:</strong> [1,2,2,4,3,5]</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> head = [2,1], x = 2</p> <p><strong>Output:</strong> [1,2]</p> <p><strong>Constraints:</strong></p> <ul> <li>The number of nodes in the list is in the range <code>[0, 200]</code>.</li> <li><code>-100 <= Node.val <= 100</code></li> <li><code>-200 <= x <= 200</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
ListNode	partition(ListNode head, int x)

Methods inherited from class java.lang.Object

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

Constructor Details

Solution

public Solution()

Method Details

partition

public ListNode partition(ListNode head,
 int x)