# 86 分隔链表
medium
## 题目
给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例:
```
输入:head = 1->4->3->2->5->2, x = 3
输出:1->2->2->4->3->5
```
## 思路
首先分析下题目,给你个元素可重复,顺序不一定的链表,然后给你指定一个目标元素(可能不存在)。
然你把该链表中所有小于目标元素,全都放到大于等于目标元素的左侧。并且还要保持的初始顺序。
那么最后的结果可以看成返回一个有序列表(链