题目
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。
k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
代码
先数结点数，然后使用for循环控制每一组的反转。
以下是p1和p2分别指向第一个和第二个有值的结点，但是for循环中这样写会导致p2可能为空，所以后面p2赋值时，要加判断if(p2)。
/*** 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 {
private:int n = 0;
public:ListNode* reverseKGroup(ListNode* head, int k) {ListNode* p = head;while(p) {n++;p = p->next;}ListNode *fake = new ListNode();fake->next = head;ListNode *p1 = head, *p2 = head->next; //p2 maybe nullListNode *l = fake;for (int j = n; j >= k; j-=k) {ListNode* cur_l = l->next;for (int i = 0; i < k-1; i++) {ListNode* r = p2->next;p2->next = p1;p1 = p2;p2 = r;}l->next = p1;cur_l->next = p2;l = cur_l;p1 = p2;if (p2) {p2 = p2->next;}}return fake->next;}
};
更好的写法，参考灵茶山艾府题解（但比其用的指针少），先给一个nullptr作为p1，p2是第一个有值结点，这样多赋值一次（for循环多走一次），但是for循环不用担心p2越界。
/*** 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 {
private:int n;
public:ListNode* reverseKGroup(ListNode* head, int k) {ListNode *p = head;while(p) {n++; p = p->next;}ListNode *fake = new ListNode();fake->next = head;ListNode *ll = fake;ListNode *l = nullptr; p = head;for (int j = n; j >= k; j-=k) {ListNode* cur_l = p;ListNode* r;for (int i = 0; i < k; i++) {r = p->next;p->next = l;l = p;p = r;}ll->next = l;cur_l->next = r;ll = cur_l;}return fake->next;}
};
一般我习惯*r指向下一个要用到的结点。因为上一个结点的next改变后，下一个结点需要记录才能找得到，所以用*r来记录，一般可以是局部变量写到for循环内部，但是这个题由于cur_l->next = r这行还要用到*r，所以ListNode* r;定义到for前面。