力扣 25. K 个一组翻转链表

力扣 25. K 个一组翻转链表
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
//struct ListNode*  fanzhuan(struct ListNode* jie)

struct ListNode* reverseKGroup(struct ListNode* head, int k){
    int dong=0,budong=0,jishu=0;
     struct ListNode* ji=head;
    while(ji){
        dong++;
        ji=ji->next;
    }
    budong=dong%k;
    struct ListNode* newlist=(struct ListNode* )malloc(sizeof(struct ListNode));
    newlist->next=NULL;
    struct ListNode* zj=newlist,* aa;
    for(int i=0;i<dong/k;i++){
        while(jishu<k){
            struct ListNode* data=(struct ListNode* )malloc(sizeof(struct ListNode));
            aa=head;
            data->val=head->val;
            data->next=newlist->next;
            newlist->next=data;
            head=head->next;
            jishu++;
        }
        jishu=0;
        newlist=aa;
    }
    return zj->next;
}