题目描述
给出一个链表,每 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]+" ");
}
}
}
}