互联网/IT行业面试题更新 2026-08-05
请实现链表重排:将给定单链表 L0→L1→…→Ln-1→Ln 重排为 L0→Ln→L1→Ln-1→L2→Ln-2→…,要求空间复杂度 O(1) 且不能修改节点值。
作业帮人工智能互联网/IT编码实现技术原理
考察说明
考察链表操作、快慢指针、反转与合并等基础算法能力
回答思路
- 明确重排规则和边界条件(空表、单节点、双节点)
- 使用快慢指针找到链表中间节点,分割为前后两半
- 反转后半部分链表
- 交替合并前后两半,保持原节点结构
- 说明时间空间复杂度并保证 O(1) 额外空间
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。