互联网/IT行业面试题更新 2026-08-05

请实现链表重排:将给定单链表 L0→L1→…→Ln-1→Ln 重排为 L0→Ln→L1→Ln-1→L2→Ln-2→…,要求空间复杂度 O(1) 且不能修改节点值。

作业帮人工智能互联网/IT编码实现技术原理

考察说明

考察链表操作、快慢指针、反转与合并等基础算法能力

回答思路

  1. 明确重排规则和边界条件(空表、单节点、双节点)
  2. 使用快慢指针找到链表中间节点,分割为前后两半
  3. 反转后半部分链表
  4. 交替合并前后两半,保持原节点结构
  5. 说明时间空间复杂度并保证 O(1) 额外空间
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。