跳到主内容
登录
← 返回题库
手写代码3/5 中等通用题算法 · 一面 ★ 0 · 浏览 1 · 2025 年

K 个一组翻转链表(25 题)

给定链表头节点和整数 k,每 k 个节点一组翻转,不足 k 个保持原序。 示例:1→2→3→4→5,k=2 → 2→1→4→3→5;k=3 → 3→2→1→4→5。

指针链表

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 如果要求也可以用递归写,递归的空间复杂度是多少?
  2. 2. 如何判断链表是否有环?