给定一个元素为 int 正数的单链表和整数 x，请按小于 x 的节点在前、大于等于 x 的节点在后的顺序重新排列，并保持各组内原有相对顺序。

Question

Accepted Answer

考察点：考察单链表指针操作、稳定性分区与边界处理。回答思路：使用哨兵节点避免头节点特判 分组后正确拼接并置空尾部 保持小于与大于等于组内原有顺序 处理空链表、全小于或全大于的情况

考察说明