LeetCode(25)--Reverse Nodes in k-Group

转载自博客
题目要求对链表中的元素按K个一组，反序后，形成新的链表。对于最后不满K个元素，保持原来的顺序输出。所以本题可以按如下方法解：
1、建立空的新链表list1.
2、如果原链表剩余元素个数不小于K个，则取K个元素，采用头插法构建反序的临时链表，插入list1的尾部。
3、如果链表剩余元素个数小于K个，则将剩余的链表插入到list1的尾部。
实现代码如下：

class Solution {public:    ListNode* reverseKGroup(ListNode* head, int k) {        if (head == nullptr) return nullptr;        int count = 0;        ListNode* res=NULL;        ListNode tmpHead(-1);        ListNode *tail = &tmpHead;        ListNode*p = head;        //计算链表的长度        while (head)        {            head = head->next;            count++;        }        //待反序的链表数        int m = count / k;        if (m == 0)return p;        while (m)        {            //每k个的头部pHead，再将pHead连接到上一k个            ListNode *pHead = NULL;            for (int i = 0; i < k; i++)            {                ListNode* tmpP = p;                p = p->next;                pHead = addHead(pHead, tmpP);            }            if (m ==count/k)res = pHead;            //上一个的tail尾部连接到新的头部            tail->next = pHead;            //找到每k个反序后的最后一个tail            while (tail->next)            {                tail = tail->next;            }            m--;        }        tail->next = p;        return res;    }    ListNode* addHead(ListNode*head, ListNode* Node)    {        Node->next = head;        return Node;    }};