后端岗位面试题更新 2026-08-05
给定一个单链表,要求按每 k 个节点为一组进行翻转,并返回翻转后的链表头。请说明你的算法思路并写出核心代码。
滴滴后端开发编码实现问题拆解技术原理
考察说明
考察对单链表操作、指针处理和边界条件把握能力
回答思路
- 正确理解分组翻转规则,说明每组内翻转和后继连接
- 能处理组数不足 k 时保持原顺序的边界条件
- 能实现或清晰描述 O(n) 时间复杂度、O(1) 额外空间的做法
- 能处理空链表、k=1、链表长度恰好为 k 的倍数等边界
- 代码或伪代码逻辑正确,变量命名清晰
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。