一、题目信息

LeetCode版本

牛客网版本

下面我以牛客网为例写代码

题目需要先输入一组数字代表链表的值，以#代表结尾。
下一行输入K代表每组个数

问题来了，怎么翻转？

假如有如下链表，且K=2.

那就从链表的一号下标开始，到2号下标，在这个区间内进行组内翻转。

如果元素不够K个时，就不进行翻转。

二、解题思路

将链表分为K组，每组组内进行翻转。每次翻转完后，更换翻转区间。其他细节放在代码注释中。

三、代码实现

class Main{public  static  void  reverse(String [] res,int start,int end){while (start<end){String tmp=res[start];res[start]=res[end];res[end]=tmp;start++;end--;}}public static void main(String[] args) {Scanner scanner=new Scanner(System.in);String str;str=scanner.nextLine();//用空格分割链表每个元素String strarr[]=str.split(" ");int k;k=scanner.nextInt();//将链表分为K组,K组组内翻转，如果不够一组，就不进行翻转。int start=0;while (start+k-1<strarr.length-1){reverse(strarr,start,start+k-1);//下一组的起始位置start=start+k;}/**为什么i的上限是strarr.length-2?* 输入的要求是每个元素后面跟个 ->但是最后一个没有，* 最后一个元素就要最后输出。*/for (int i = 0; i < strarr.length-2 ; i++) {System.out.print(strarr[i]+"->");}/* System.out.println(strarr[ strarr.length-2]);*/}
}

四、其他精选题目分享

一年中的第几天哔哩哔哩2020校园招聘笔试题讲解

复数乘法哔哩哔哩2020校园招聘面试题详解

剑指 Offer 67. 把字符串转换成整数

怎么把i am a student逆置成student a am i？面试题逆置字符串讲解

三种方法任君挑选 LeetCode_136只出现一次的数字

什么？动态规划10行求出连续子数组的最大和剑指offer-42讲解

剑指 Offer 39. 数组中出现次数超过一半的数字简单易懂14行搞定。人人皆可会

二叉树的层序遍历原理+LeetCode真题练习

LeetCode 24：两两交换链表中的节点，1662. 检查两个字符串数组是否相等

LeetCode 21. 合并两个有序链表

剑指 Offer 58 - II. 左旋转字符串的三种解法一起看看吧！！

字符串“aabcccccaaa”压缩成“a2b1c5a3“还要返回更小的？力扣面试题 01.06. 字符串压缩讲解

字符串bit666keji123“中数字的个数？

找到不重复的数字进阶版空间复杂度O(1),时间O(n)平方，不能修改数组内容。不能对数组进行排序

LeetCode_231. 判断一个数是否为2 的幂，与运算一行代码解决

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和

剑指 Offer II 010. 和为 k 的子数组前缀和+哈希表优化讲解

k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解相关推荐

一年中的第几天哔哩哔哩2020校园招聘笔试题讲解
一年中的第几天一.题目信息二.解题思路三.代码实现四.其他题目分享一.题目信息题目要求输入一个字符串,表示年月日,需要你输出改天是这一年的第几天.输入输入自己解决. 二.解题思路假设我们 ...
哔哩哔哩2020校园招聘 - K个一组翻转链表一年中的第几天
1.K个一组翻转链表题目描述: 给你一个链表,每 k 个节点一组进行翻转,请返回翻转后的链表. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序. 示例 : 给定这个链表:1-&g ...
链表经典题：K个一组翻转链表
题目: 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度.如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序. 示例 : 给定这 ...
25. K 个一组翻转链表
25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持 ...
20200329：K 个一组翻转链表（leetcode25）
K 个一组翻转链表题目思路与算法代码实现复杂度分析题目思路与算法注意题目里的常数的额外空间的要求,意味着不可以使用栈之类的数据结构. 这道链表题实际就是上一道的进阶版,指定每k个进行翻转 ...
LeetCode--第25题K个一组翻转链表
LeetCode–第25题K个一组翻转链表题目描述解决方案–C语言主体是用递归的办法.递归三要素: 1.向上返回什么:一个处理好的子链表 2.返回条件是什么:要么是处于好了子链表,要么是因长度小 ...
清晰易懂的“K个一组翻转链表”解法
题目来源:Leetcode K个一组翻转链表一.题目给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍 ...
K 个一组翻转链表(递归,Kotlin)
25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持 ...
由力扣K 个一组翻转链表到360原创题
前段时间帮对象做360笔试题时,遇到一个没怎么想明白的编程题,直到今天刷力扣遇到了相似的k个一组翻转链表后,想着在做一下那天的编程题,就想着记录一下遇到的难点. 力扣题如下图所示: 360原创题如下: ...

k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解

目录标题

一、题目信息

二、解题思路

三、代码实现

四、其他精选题目分享

k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解相关推荐

最新文章

热门文章

k个一组翻转链表 哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解

目录标题

一、题目信息

二、解题思路

三、代码实现

四、其他精选题目分享

k个一组翻转链表 哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解相关推荐

最新文章

热门文章

k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解

k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解相关推荐