K个一组反转链表

• 分析
  这个题具有递归性质，什么叫递归性质？假设我们每2个一组反转链表。我们设法把前2个节点反转，那么后面的那些节点也是一条链表，而且规模（长度）比原来这条链表小，这就是子问题。因此我们只需要把链表的前2个节点反转，然后让反转后的前两个节点中最后一个节点的next指向reverseKGroup（子问题）返回的指针即可。需要注意这道题目的base case是链表节点个数小于k的时候返回head。
• 代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
    	//递归的base case
        if(head == nullptr) return head;
        ListNode* knode = head;
        for(int i = 0; i < k; i++){
            if(knode == nullptr) return head;
            knode = knode -> next;
        }

        ListNode* pre = nullptr;
        ListNode* trans = head;
        ListNode* pos = head;       
		//翻转前面k个元素
        while(trans != knode){           
            pos = trans -> next;
            trans -> next = pre;
            pre = trans;  
            trans = pos;                                      
        }   

        head -> next = reverseKGroup(knode, k);
        return pre;
    }

};