【中等】力扣算法题解析LeetCode86：分隔链表

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode86：分隔链表

问题抽象： 给定一个单向链表的头节点 head 和一个特定值 x，要求将链表重新排列，使得所有值小于 x 的节点位于所有值大于等于 x 的节点之前，并满足以下核心需求：

1. 分区规则：
   • 小于 x 的节点必须全部位于大于等于 x 的节点之前（如 x=3 时，[1,4,2] → [1,2,4]）；
   • 分区后各节点需保持原始相对顺序（如输入 [1,4,3,2] 输出 [1,2,4,3]，