25. Reverse Nodes in k-Group
题目描述和难度
- 题目描述:
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。
k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。
示例 :
给定这个链表:1->2->3->4->5
当 k = 2 时,应当返回: 2->1->4->3->5
当 k = 3 时,应当返回: 3->2->1->4->5
说明 :
- 你的算法只能使用常数的额外空间。
- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
- 题目难度:困难。
- 英文网址:25. Reverse Nodes in k-Group 。
- 中文网址:25. k个一组翻转链表 。
思路分析
求解关键:
参考解答
参考解答1
本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0025-reverse-nodes-in-k-group ,如果我的题解有错误,或者您有更好的解法,欢迎您告诉我 liweiwei1419@gmail.com 。