给你一个链表，每k 个节点一组进行翻转，请你返回翻转后的链表。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

题目理解：包含子问题、反转、递归

解题思路：

  1. 操作工具：
  • 子问题
  • 递归
  • 链表反转子函数
  1. 递归策略：

前序递归，位于前部的子链表反转后指向后面的子链表

  • 传递参数及返回值：待处理链表，返回反转后的头节点
  • 终止条件：（1）链表为空（2）len(链表)<k
  • 单层递归逻辑：反转当前子链表
  1. 封装反转链表的函数