力扣LeetCode #86 分隔链表（Partition）

- 题目描述

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

来源：LeetCode

- 示例

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

- 思路分析

• 注意的是要理解清楚题意。链表的问题思路都挺简单的，比较难的就是指针需要变来变去。这道题的关键是”所有小于 x 的节点都出现在大于或等于 x 的节点之前“，因此我们先找到第一个大于等于x的数的位置，然后再把这个数后面的小于x的数挪到前面即可。因为是顺序处理每个节点，因此相对位置没有改变。
• 假设第一个数出现在 $i$ 处。根据题意，链表会被分割为两部分：第一部分是节点 $i$ 之前的元素加上节点 $i$ 后面小于 $x$ 的元素&