后端岗位面试题更新 2026-08-05
如何重排链表：给定一个单链表 L0→L1→…→Ln-1→Ln，请实现将其重排为 L0→Ln→L1→Ln-1→L2→Ln-2… 的形式？
深圳虾皮信息科技有限公司腾讯音乐娱乐集团后端开发前端/移动开发互联网/IT编码实现问题拆解技术原理
考察说明
考察链表操作、双指针找中点、链表反转和合并的编码能力
回答思路
- 能正确找到链表中点并断开链表
- 能正确反转后半部分链表
- 能用双指针交替合并两段链表
- 考虑链表为空或只有一个节点的情况
- 算法复杂度达到 O(n) 时间、O(1) 额外空间
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
