LeetCode面试题：分隔链表

　　1.简述：

　　给你一个链表的头节点 head 和一个特定值 x ，请将链表分开，使所有链表都可以分开 小于 x 所有的节点都出现了 大于或等于 x 在节点之前。

　　你应当 保留 每个节点在两个分区中的初始相对位置。

　　示例 1：

　　输入：head = [1，4，3，2，5，2]， x = 3

　　输出：[1，2，2，4，3]

　　示例 2：

　　输入：head = [2,1], x = 2

　　输出：[1，2]

　　2.实现代码：class Solution { public ListNode partition(ListNode head, int x) { ListNode small = new ListNode(0); ListNode smallHead = small; ListNode large = new ListNode(0); ListNode largeHead = large; while (head != null) { if (head.val < x) { small.next = head; small = small.next; } else { large.next = head; large = large.next; } head = head.next; } large.next = null; small.next = largeHead.next; return smallHead.next; }}