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

现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。

分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

• 一、题目信息
• 二、解题思路
• 三、代码实现
• 四、其他精选题目分享

一、题目信息

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？面试题逆置字符串讲解

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

五、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！