LeetCode0025K 个一组翻转链表C++解法

最新推荐文章于 2025-03-18 20:39:08 发布

原创最新推荐文章于 2025-03-18 20:39:08 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode算法刷题专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种解决链表中反转K个一组元素的问题的算法，通过使用虚拟头节点简化边界条件处理，实现了一个高效且简洁的解决方案。

题目描述

在这里插入图片描述
此题难度等级为困难

题解

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        ListNode* dummy=new ListNode(-1),*pre=dummy,*cur=pre;
        dummy->next=head;
        int num=0;
        while(cur=cur->next) ++num;
        while(num>=k){
            cur=pre->next;
            for(int i=1;i<k;++i){
                ListNode *t=cur->next;
                cur->next=t->next;
                t->next=pre->next;
                pre->next=t;
            }
            pre=cur;
            num-=k;
        }
        return dummy->next;
    }
};