我要招人

去企业版

首页 > 试题广场 >

链表中的节点每k个一组翻转

[编程题]链表中的节点每k个一组翻转

热度指数：252329 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表
如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样
你不能更改节点中的值，只能更改节点本身。

数据范围： $\ 0 \le n \le 2000$ ， $1 \le k \le 2000$ ，链表中每个元素都满足 $0 \le val \le 1000$
要求空间复杂度 $O(1)$ ，时间复杂度 $O(n)$

例如：

给定的链表是 $1\to2\to3\to4\to5$

对于 $k = 2$ , 你应该返回 $2\to 1\to 4\to 3\to 5$

对于 $k = 3$ , 你应该返回 $3\to2 \to1 \to 4\to 5$

示例1

输入

{1,2,3,4,5},2

输出

{2,1,4,3,5}

示例2

输入

{},1

输出

{}

说明：本题目包含复杂数据结构ListNode，点此查看相关信息

算法知识视频讲解

牛客题解官

发表于 2022-04-22 11:01:06

精华题解题目主要信息: 给定一个链表，从头开始每k个作为一组，将每组的链表节点翻转组与组之间的位置不变如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后举一反三：学习完本题的思路你可以解决如下题目： BM1.反转链表 BM2.链表内指定区间反转方法：递归（推荐使用）思路：现在我们想一展开全文

SandMonth

发表于 2021-07-10 17:42:40

精华题解链表中的节点每k个一组翻转将给出的链表中的节点每k 个一组翻转，返回翻转后的链表如果链表中的节点数不是k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1) 示例输入：{1,2,3,4,5},2返回值：{2,1,4,3,5} 方法一模拟法将一展开全文

未来0116

发表于 2021-07-14 17:31:56

精华题解一.题目描述NC50链表中的节点每k个一组翻转题目链接：https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e?tpId=196&&tqId=37080&rp=1&ru=/activity/ 展开全文

Maokt

发表于 2021-07-12 15:17:02

精华题解算法思想一：栈解题思路：利用栈的先进后出规则实现链表的翻转 1、首先遍历链表k个结点入栈，若k大于链表的长度则直接返回链表不翻转 2、栈内结点出栈（翻转） 3、判断剩下的链表个数够不够k个（少于k个不需要反转，大于k个重复 1、2步骤） 4、将已翻转的部分与剩展开全文

IAMLEUNGWEI

发表于 2020-09-29 18:30:22

import java.util.*; public class Solution { public ListNode reverseKGroup (ListNode head, int k) { if(head==null||head.next==null||k==1) r 展开全文

LifelongCode

发表于 2021-01-08 12:28:53

3种解法1. 栈：https://blog.csdn.net/qq_43431171/article/details/1061542512. 模拟：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/solution/tu-jie-kg 展开全文