后端岗位面试题更新 2026-08-05

给定一个单链表,要求按每 k 个节点为一组进行翻转,并返回翻转后的链表头。请说明你的算法思路并写出核心代码。

滴滴后端开发编码实现问题拆解技术原理

考察说明

考察对单链表操作、指针处理和边界条件把握能力

回答思路

  1. 正确理解分组翻转规则,说明每组内翻转和后继连接
  2. 能处理组数不足 k 时保持原顺序的边界条件
  3. 能实现或清晰描述 O(n) 时间复杂度、O(1) 额外空间的做法
  4. 能处理空链表、k=1、链表长度恰好为 k 的倍数等边界
  5. 代码或伪代码逻辑正确,变量命名清晰
本题已收录答题指导

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

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