【leetcode】 25 K个一组翻转链表

解法一：

思路

题目要求将一个链表按K个一组进行翻转，不够K个保留原样，返回翻转后的新链表。

可将链表分为三部分：已经翻转过的节点、待翻转的k个节点以及未翻转的节点，指针start指向待翻转部分的头节点，指针end指向待翻转部分的尾节点；指针pre指向待翻转部分的前驱结点，指针next指向待翻转部分的后继节点。记录pre和next是为了处理完待翻转的k个节点后能连接回原链表：

每次只需要找到待翻转的k个节点，对这k个节点进行翻转处理：

    如果链表剩余节点数不够k个，则结束翻转并返回整个新链表；若够k个，则对这k个节点进行翻转。翻转的方法可采用双指针法，让每个节点的next都指向原链表中的前一个节点，具体参考 206题 反转连表：

将翻转后的k个节点连接回原链表即可。

步骤

1. 初始化pre和start指针：

创建哑结点dummyHead，让它位于head之前，初始pre指向dummyHead；

初始start指向head。

2. 大循环while (start)  {...} 。每次循环需要对k个一组的节点进行翻转处理，不足k个直接返回。循环终止条件start为空，意思是无待翻转的节点。

（1）初始化end指针 ListNode* end = pre。end初始指向pre，这样循环k次后会指向待翻转部分的尾节点处；

（2）for （int i = 0; i < k; i++