首页 > 试题广场 >

k个一组翻转链表

[编程题]k个一组翻转链表

给你一个链表，每 k 个节点一组进行翻转，请返回翻转后的链表。

如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例 :
给定这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5

第一行：依次输入链表中的各个元素，以"#"结束

第二行：每组数量k

处理后的链表中的各个元素，以"->"连接

示例1

输入

1 2 3 4 5 #
2

2->1->4->3->5

示例2

1 2 3 4 5 #
3

3->2->1->4->5

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师哔哩哔哩测试工程师 PHP工程师安全工程师 c#工程师数据库工程师数据分析工程师数据挖掘工程师测试开发工程师 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

0条回答 26收藏 3509浏览

扫一扫，把题目装进口袋