Skip to content

Latest commit

 

History

History
16 lines (14 loc) · 608 Bytes

25-Reverse-Nodes-in-k-Group.md

File metadata and controls

16 lines (14 loc) · 608 Bytes

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

注意:

  • 仅允许使用常量的额外空间
  • 你不能改变列表节点的值, 仅节点本身可被修改

参考: Reverse Nodes in k Group