LeetCode: 25. Reverse Nodes in k-Group

引言

题目链接:https://leetcode.com/problems/reverse-nodes-in-k-group/

题目大意

给定一个链表,一次反转链表的k个节点(每k个节点翻转一次),最后返回修改后的列表。

Hint:k是正整数,并且小于或等于链表的长度。如果节点数不是k的倍数,那么最后的剩余节点应该保持不变。

  • Example

题解

一句话题解:这题算是24题Swap Nodes in Pairs的进阶版本。使用快慢指针,先行指针先走k步,就地转置慢指针与快指针之间的节点,最后处理整个翻转链,重复这个过程直至结束

复杂度

时间复杂度 O(kn),k是需要翻转的区间长度

空间复杂度 O(1)

AC代码

c++版本

go版本


繁夜