LeetCode 25. Reverse Nodes in k-Group

递归解：

题目的意思是跟一个链表，和一个整数k，然后以k个节点为一组进行翻转操作，这里我们要注意到把原链表分为k组，每组都要翻转，因此我们用递归来求解。把原问题分解为一个一个子问题，每层递归求解一个子问题的链表翻转问题，然后返回翻转后的头结点。我们维护三个指针ListNode * prev  ,*cur, *next，其中一个用来保存第一组链表翻转之后的头结点，最后返回这个指针就是答案，其余两个指针用来对每个子问题进行节点两两翻转操作。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        if (!head || !(head->next) || k < 2)
			return head;
		
		// count k nodes
		ListNode *nextgp = head;
		for (int i = 0; i < k; i++)
			if (nextgp)
				nextgp = nextgp->next;
			else
				return head;
 
		// reverse
		ListNode *prev = NULL, *cur = head, *next = NULL;
		while (cur != nextgp) {
			next = cur->next;
			if (prev)
				cur->next = prev;
			else
				cur->next = reverseKGroup(nextgp, k);
			prev = cur;
			cur = next;
		}
		return prev;
    }
};

非递归解：