/**
knakul853
 */
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {

        ListNode* a = head;

        for(int i=0;i<k;i++)
        {
            if(!a)return head;
            a=a->next;
        }

        ListNode *b = reverse(head,a);
        head->next = reverseKGroup(a,k);
        return b;

    }

    ListNode* reverse(ListNode* st , ListNode *end)
    {
        ListNode*pre = end;
        while(st!=end)
        {
            ListNode* temp = st->next;
            st->next = pre;
            pre = st;
            st=temp;
        }

        return pre;
    }

};