后端岗位面试题更新 2026-08-05
请实现一个函数，将单链表的后半部分反转后，按顺序依次插入到前半部分每两个节点之间。
文远知行后端开发人工智能编码实现问题拆解技术原理
考察说明
考察链表操作、中点查找、原地反转与插入编码能力
回答思路
- 正确找到链表中间节点（快慢指针）
- 反转后半部分链表
- 按规则将反转后的节点依次插入前半部分节点之间
- 处理链表长度奇偶与边界情况，保持原地且不额外分配节点
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
