使用Java解牛客网OR152每K个一组反转链表

题目描述

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。

说明：

1. 你需要自行定义链表结构，将输入的数据保存到你的链表中；

2. 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换；

3. 你的算法只能使用常数的额外空间。

输入描述:

第一行输入是链表的值
第二行输入是K的值，K是大于或等于1的整数

 

思路：

这道题其实跟排序题差不多，不同的是排序题需要根据数据的大小来判断是否需要更换位置，这道题目是每累计一定的数据后就会进行一次反转（其实就是更换位置）其他的看代码应该能懂

喜欢的老铁们给个赞呗

放代码：

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner cin = new Scanner (System.in);
		
		String s = cin.nextLine();//读取第一行
		
		int n = Integer.parseInt(cin.nextLine());//读取第二行
		
		int a[] = new int[s.length()/2+1];//定义一个数组，并且申请空间
		
		int id = -1;//定义一个数组的编号
		
		for(int i = 0;i<s.length();) {
			
			id++;//数组的编号+1
			
			a[id] = (int)Integer.parseInt(String.valueOf(s.charAt(i)));//把数据以整数的形式存入到数组当中
			
			i += 2;//需要忽略空格，所以i需要+2
			
			
		}
		
		if(n==1 || n>a.length) {//如果等于1 或者大于总的数组长度就不需要换顺序，直接输出
			
			for(int i = 0;i<a.length;i++) {
				
				System.out.print(a[i]+" ");
				
			}
			
		}else if(n==a.length) {//如果n刚好等于数组的长度那只需要从后往前输出
			
			for(int i = a.length-1;i>=0;i--) {
				
				System.out.print(a[i]+" ");
				
			}
			
		}else {//其他情况
			
			int k = 0;
			
			for(int i = 0;i<a.length;i++) {
				
				k++;
				
				if(k==n) {	//当前面的数据刚好等于我们需要更换的长度时就需要开始反转
						
						int right = i ;
						
						int left = i - (k-1);
						
						while(left<right) {//开始更换位置
							
							int temp = a[right];
							
							a[right] = a[left];
							
							a[left] = temp;
							
							right--;
							
							left++;
							
						}
						
						k = 0;//更换完成后需要k的值清零
						
					
					
				}
				
			}
			
			for(int i = 0;i<a.length;i++) {
				
				System.out.print(a[i]+" ");
				
			}
			
		}

	}

}