后端岗位面试题更新 2026-08-05
请实现一个函数,反转链表从位置 m 到 n 的部分,其中 1 ≤ m ≤ n ≤ 链表长度。要求只遍历一次,并返回新的头节点。
北京和缓医疗科技有限公司后端开发医疗/健康编码实现问题拆解技术原理
回答思路
- 能正确处理从头节点开始反转的情况
- 能定位到 m 的前驱节点,并正确保留翻转段的后续节点
- 能准确实现局部反转并完成前后连接
- 能针对 m=1 或 n=链表尾等边界情况说明处理方式
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。