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

2401_86372643

于 2024-09-07 21:59:55 发布

阅读量369

点赞数 5

文章标签：链表 leetcode 面试

本文链接：https://blog.csdn.net/2401_86372643/article/details/142005240

版权

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]);\*/
    }
}

在这里插入图片描述