给你链表的头节点-head-每 k 个节点一组进行翻转请你返回修改后的链表。k-是一个正整数它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值而是需要实际进行节点交换。
示例 1:
输入:head = [1,2,3,4,5], k = 2 输出:[2,1,4,3,5]
示例 2:
输入:head = [1,2,3,4,5], k = 3 输出:[3,2,1,4,5]
示例 3:
输入:head = [1,2,3,4,5], k = 1 输出:[1,2,3,4,5]
示例 4:
输入:head = [1], k = 1 输出:[1]
提示:
列表中节点的数量在范围 sz 内,其中 sz <= 5000
0 <= Node.val <= 1000
1 <= k <= sz
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group
原文地址: https://www.cveoy.top/t/topic/jSO 著作权归作者所有。请勿转载和采集!