请完成 LeetCode 86 题“分隔链表”：给定一个链表头节点和一个值 x，要求将链表中小于 x 的节点都排在大于等于 x 的节点之前，且保持原相对顺序。请实现并说明思路。

Question

Accepted Answer

考察点：考察链表操作、问题理解澄清与编码实现能力。回答思路：理解题意并澄清可能的歧义 使用双指针构造两个子链表再合并 维护原节点相对顺序 说明时空复杂度并完成可运行代码

考察说明