025. K 个一组翻转链表,2 张图,2 段代码,彻底掌握
鲁迅说,LeetCode 官方这道题的题目是 K 个一组翻转链表,怎么看怎么别扭,我觉得应该是 K 个一组,翻转链表 或者 翻转链表 K 个一组。缺少断句,不知道是不是我太敏感了(😂)。
题意
给你链表的头节点 head
,每 k
个节点一组进行翻转,请你返回修改后的链表。
k
是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k
的整数倍,那请将最后剩余的节点保持原有顺序。
注:你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。
难度
困难
示例
输入:head = [1,2,3,4,5], k = 2
输出:[2,1,4,3,5]
k=2,反转的是
- 1,2 → 2,1
- 3,4 → 4,3
- 5(只有一位了,不是 k 的整数倍,保留原样)
回复