手写算法题：给定一个单向链表和一个值 K，将链表中所有值小于 K 的节点移动到链表头部，同时保持节点原有的相对顺序，且不允许使用 dummy 节点。
考察说明
考察链表操作、边界条件处理及对 dummy 节点用法的理解
回答思路
- 能够清晰阐述不使用 dummy 节点时的边界处理策略
- 正确实现分区逻辑，保持小于 K 的节点相对顺序不变
- 正确处理空链表、单节点链表及所有节点均小于 K 等边界情况
- 代码逻辑清晰，变量命名合理，并能解释关键步骤
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。