首页 > 试题广场 >

每K个一组反转链表

[编程题]每K个一组反转链表
  • 热度指数：9037 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给出一个链表，每 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

输入

1 2 3 4 5
2

输出

2 1 4 3 5
算法知识视频讲解
添加回答
Javascript_V8
Five鱼头像 Five鱼
function ListNode(x){
    this.next = null;
    this.val = x;
}

let list = new ListNode();
let head = list;
let data = readline().split(' ').map(value => parseInt(value));
let k = parseInt(readline());
for(let i = 0;i<data.length;i++){
    head.next = new ListNode(data[i]);
    head = head.next;
}
let head1 = list.next;
var reverseLink = function(head,k){
    let prev = null,cur = head;
    let p = head;
    let i = 0;
    while(i<k){
        if(p == null){
            return head;
        }
        p = p.next;
        i++;
    }
    for(let i = 0;i<k;i++){
        let next = cur.next;
        cur.next = prev;
        prev = cur;
        cur = next;
    }
    head.next = reverseLink(cur,k);
    return prev;
}
let result = reverseLink(head1,k);
let res = []
while(result){
    res.push(result.val);
    result = result.next;
}
console.log(res.join(' '));

发表于 2022-06-20 16:01:02 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 链表 算法工程师 测试工程师 PHP工程师 小红书 模拟 2019 Java工程师
上传者：小小
难度：
1条回答 13362浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号