测试岗位面试题更新 2026-08-05
请实现将单链表按 L0→Ln→L1→L(n-1)→L2→L(n-2)… 顺序重排的函数，并说明关键步骤与时间复杂度。
哔哩哔哩测试编码实现问题拆解技术原理
考察说明
考察链表重排的完整实现能力，包括快慢指针找中点、反转后半部分、交叉合并三个环节
回答思路
- 能正确使用快慢指针找到链表中间节点
- 能正确反转链表的后半部分
- 能正确实现两个链表交替合并并处理奇偶长度
- 能说明边界情况和时间复杂度为 O(n)
- 代码逻辑清晰、可运行验证
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
