html企业网站模板免费下载/58同城推广效果怎么样

题目： 给定一个单链表的头节点 head，实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一组的不需要逆序。

实现算法

/*** @param nums 带反转链表* @param n 分组数*/
private static LinkedList<Integer> reverse(LinkedList<Integer> nums, int n) {LinkedList<Integer> result = new LinkedList<>();int size = nums.size();// 求模int cnt = size % n;// 不够数量的元素直接不需要逆序for (int i = 0; i < cnt; i++) {result.add(nums.get(i));}List<Integer> tmp = new LinkedList<>();for (int i = cnt; i < size; i++) {tmp.add(nums.get(i));// 每次达到分组数时 进行切割if ((i - cnt) % n == n - 1) {// 反转元素Collections.reverse(tmp);result.addAll(tmp);tmp = new LinkedList<>();}}return result;
}/*** 初始化链表** @param n 初始化元素个数*/
private static LinkedList<Integer> initList(int n) {LinkedList<Integer> nums = new LinkedList<>();for (int i = 1; i <= n; i++) {nums.add(i);}return nums;
}

测试用例

public class AnswerApp {public static void main(String[] args) {LinkedList<Integer> nums = initList(7);System.out.println("原链表: " + JSON.toJSONString(nums));LinkedList<Integer> result = reverse(nums, 3);System.out.println("反转后链表: " + JSON.toJSONString(result));System.out.println();nums = initList(8);System.out.println("原链表: " + JSON.toJSONString(nums));result = reverse(nums, 3);System.out.println("反转后链表: " + JSON.toJSONString(result));System.out.println();nums = initList(9);System.out.println("原链表: " + JSON.toJSONString(nums));result = reverse(nums, 3);System.out.println("反转后链表: " + JSON.toJSONString(result));System.out.println();}
}

程序运行输出

原链表: [1,2,3,4,5,6,7]
反转后链表: [1,4,3,2,7,6,5]原链表: [1,2,3,4,5,6,7,8]
反转后链表: [1,2,5,4,3,8,7,6]原链表: [1,2,3,4,5,6,7,8,9]
反转后链表: [3,2,1,6,5,4,9,8,7]