我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode.cn/problems/reverse-nodes-in-k-group/

题解and思路

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        //如果链表为空，返回head
        if (head == nullptr) return head;

        //新建vector，遍历存入链表中的所有元素
        vector<int> vec;
        ListNode* node = head;
        while (node != nullptr) {
            vec.push_back(node->val);
            node = node->next;
        }
        
        //新建链表头节点
        ListNode* Head = new ListNode();
        ListNode* Node = Head;
        //定义链表长度除上k后的整数部分为zheng，表示有几组翻转的链表
        int zheng = vec.size() / k;
        //定义链表长度除上k后的余数部分为yuyu，表示链表最后有多少元素是不需要翻转的
        int yu = vec.size() % k;
        //定义times，在后文根据当前已经到第几组了来表示下标
        int times = -1;

        //一组一组进行翻转
        for (int i = 0; i < zheng; i++) {
            times = times + k; //定位到每个组中的末尾元素
            //把翻转后的元素链接进新链表
            for (int j = 0; j < k; j++) {
                ListNode* cur = new ListNode;
                cur->val = vec[times - j];
                Node->next = cur;
                Node = cur;
            }
        }
        
        //这里是最后不需要翻转的余数部分，同理也链接进新链表
        for (int i = 0; i < yu; i++) {
            ListNode* cur = new ListNode;
            cur->val = vec[times + 1 + i];
            Node->next = cur;
            Node = cur;
        }
        return Head->next;
    }
};