给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
进阶：
你可以设计一个只使用常数额外空间的算法来解决此问题吗？
你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
image.png

思路：模 拟

  1. class Solution:
  2.     def reverseKGroup(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:
  3.         dummy=ListNode(0) # 用于记录链表的第一个节点
  4.         dummy.next=head 
  5.         pre=dummy
  6.         while head:
  7.             tail=pre 
  8.             # 查看剩余部分长度是否大于等于k
  9.             for i in range(k):
  10.                 tail=tail.next
  11.                 if not tail: return dummy.next
  12.             # 剩余节点够k个
  13.             nxt=tail.next # 记录下一组的第一个节点
  14.             head,tail=self.reverse(head,tail)
  15.             # 把子链表重新接回原链表
  16.             pre.next=head
  17.             tail.next=nxt
  18.             pre=tail
  19.             head=tail.next
  20.         return dummy.next
  22.     def reverse(self,head,tail): 
  23.         # 子链表从head到tail反转
  24.         pre=tail.next 
  25.         cur=head
  26.         while pre!=tail: # 这里要注意
  27.             nxt=cur.next
  28.             cur.next=pre
  29.             pre=cur
  30.             cur=nxt 
  31.         return tail,head