leetcode 25. K 个一组翻转链表(c++栈)

最新推荐文章于 2024-06-20 23:20:08 发布

翻译最新推荐文章于 2024-06-20 23:20:08 发布 · 677 阅读

文章标签：

#leetcode 25. K 个一组翻转链表(c++栈)

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种链表操作算法——K组翻转。该算法通过栈来辅助完成链表中每K个节点的翻转操作。文章详细展示了算法的具体实现过程，包括遍历链表计数、确定翻转次数、利用栈进行翻转等步骤。

class Solution {
 
public:
       ListNode* reverseKGroup(ListNode* head, int k) 
    {
        if(!head)
            return nullptr;
        ListNode* cur=head;
        int count=0;
        while(cur)
        {
            ++count;
            cur=cur->next;//遍历有几个节点；
        }
        int times=count/k;//需要进行反转的组数；
        ListNode* dummyHead=new ListNode(0);//头节点
        dummyHead->next=head;//连接；
        stack<ListNode*> s;//创建栈
        cur=dummyHead;//回调cur指针
        ListNode* temp;//创建桥梁指针；
        for(int i=0;i<times;++i)
        {
            temp=cur->next;//即题目给的头节点
            for(int j=0;j<k;++j)//k个数
            {
                s.push(temp);
                temp=temp->next;//让temp指向压完栈的后一个节点配合下面
            }
            for(int j=0;j<k;++j)
            {
                cur->next=s.top();
                s.pop();
                cur=cur->next;
            }
            cur->next=temp;//配合上面压完栈的操作
        }
        return dummyHead->next;
    }


};