25. K 个一组翻转链表

最新推荐文章于 2024-07-18 23:39:51 发布

循环是人递归是神

最新推荐文章于 2024-07-18 23:39:51 发布

阅读量120

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_35752161/article/details/106158817

版权

Leetcode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

不想模拟，看了别人的思路写了下，递归是神

ListNode* reverse(ListNode* a, ListNode* b)
    {
        ListNode* pre = new ListNode(NULL);
        ListNode* cur = a;
        ListNode* temp;
        while (cur != b)
        {
            temp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
    ListNode* reverseKGroup(ListNode* head, int k) {
        ListNode *b = head;
        for (int i = 0; i < k; i++)
        {
            if (b == NULL)
                return head;
            b = b->next;
        }
        ListNode* newhead = reverse(head, b);
        head->next = reverseKGroup(b, k);
        return newhead;
    }