分隔链表（分析+代码）（给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。）

86. 分隔链表

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。

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

示例:

输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5

分析：

以下以1->3->-1-5->2->1-null，x=2分析：

定义ListNode型的变量 cur，flag，cur表示遍历到的节点，初始为head，flag标记前面插入的位置，初始为null;

由于第一个节点数据为1，小于2，而第一个节点为链表的头，则此节点不需要移动，只需要将flag修改为cur,再向后遍历，

遇到第二个节点不满足数据小于2，只要向后遍历即可

当遇到第三个节点数据也小于2，

判断cur是否等于flag，等于时说明是连续两个节点都满足值小于2，这个节点不需要移动，只需要将flag修改为cur,再向后遍历，

不等于时则需要