LeetCood Reverse Nodes in k-Group一种解法。

此解法时间复杂度并不是很低，但是代码相对来说比较简洁。使用了递归的思想，分段倒置链表，只改变节点指针，不改变节点val值。
以下为代码：

  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) {
        vector<ListNode*>tmp;//建立一个存放前k个节点地址的容器
        ListNode *result=head;//reault相当于缓存节点指针
        for(int i=0;i<k;++i)//此for循环向tmp添加k个指针（有可能小于k）
        {
            if(result!=NULL)
            {
            tmp.push_back(result);
            result=result->next;
            }
            else break;
        }
        if(tmp.size()==0)
        return NULL;
        if(tmp.size()!=k)
        return tmp[0];
        for(int i=k-1;i>0;--i)//倒置k个节点顺序（注意tmp[0]）
            tmp[i]->next=tmp[i-1];
        tmp[0]->next=reverseKGroup(result,k);
        return tmp[k-1];

    }
};