Partition List

Given a linked list and a value x, partition it so that nodes less than x come before nodes greater or equal to x, preserving order.

Examples
Input: [[1,4,3,2,5,2],3]
Output: [1,2,2,4,3,5]
Hints

Partition List

Given a linked list and a value x, partition it so that nodes less than x come before nodes greater or equal to x, preserving order.