给定一个单链表的头节点 head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一组的不需要逆序。（不能使用队列或者栈作为辅助）

题目如题，如链表10 2  3  5 1 , 按题目要求取K=2的结果应该是10 3 2 1 5, 按题目要求取K=3的结果应该是10 2 1 5 3

思路步骤：

    1、将原链表逆序

    2、逆序后的链表按K拆成小链表。将后得到的足K小链表直接放在前面， 将不足K的小链表逆序后再放到最前面

示例（假设k=2）：

  原链表

   

反转过后的链表

遍历=》小链表=》放入表头（不会画动图， 将就看）

 

附代码（C++）

#include <iostream>