链表翻转。比如给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5

链表翻转

题目：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现Node* RotateList(Node* list, size_t k). 提示：这个题是链表逆置的升级变型。

算法思想：

这个题是链表逆置的升级变型，我们可以将此链表先按照以k为单位分为若干个小链表，再将小链表进行翻转，最后将小链表链接起来，依次进行，当小链表的长度小于k时，将其直接连接在链表后面即可。

部分代码图示：

代码实现：