小红书历年秋招笔试真题

如需获取完整资料，请点击下方链接领取《2024校招笔试真题秘籍》（实时更新中）

不收费，3人组团即可一块免费领取！限量免费10000个名额

手机端点击免费领取：https://www.nowcoder.com/link/campus_xzbs2

电脑端请扫码领取：

1、每K个一组反转链表

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

说明：

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

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

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

输入描述:

第一行输入是链表的值

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

输入形式为：

1 2 3 4 5

2

输出描述:

当 k = 2 时，应当输出:

2 1 4 3 5

当 k = 3 时，应当输出:

3 2 1 4 5

当k=6时，应当输出：

1 2 3 4 5

输入样例：

1 2 3 4 5

2

输出样例：

2 1 4 3 5

【解题思路】

实现链表反转操作之后，然后根据题设完成。

【参考代码】

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int k = Integer.valueOf(sc.nextLine());
        String[] strings = str.split(" ");
        Node head = new Node(-1);
        Node tail = head;

        for(String val : strings){
            Node node = new Node(Integer.valueOf(val));
            tail.next = node;
            tail = tail.next;
        }
        head = head.next;

        Node newHead = reverseKGroup(head,k);
        String res = "";
        while(null != newHead){
            res = res + newHead.val + " ";
            newHe