力扣热题100 K个一组翻转链表

最新推荐文章于 2024-11-01 15:19:21 发布

真的不吃番茄

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量448

点赞数 14

分类专栏：笔试面试算法题练习集文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/weixin_63022020/article/details/136255682

版权

笔试面试算法题练习集专栏收录该内容

119 篇文章 2 订阅

订阅专栏

这篇文章介绍了如何使用C++实现一个Solution类，解决链表问题，要求每k个节点一组进行翻转，保留节点间的相对顺序。通过迭代和节点交换实现链表的逐组反转操作。

摘要由CSDN通过智能技术生成

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

解：反转链表进阶版，这是每k个反转一次，需要记录反转后的连接。

class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        int n = 0;
        ListNode * cur = head;
        while(cur){
            n+=1;
            cur=cur->next;
        }
        ListNode *dumpy = new ListNode(0,head);
        ListNode *p =dumpy;
        cur = p->next;
        ListNode *pre= nullptr;
        while(n>=k)
        {
            n-=k;
            for(int i = 0 ; i < k;i++)
            {
                ListNode * next  = cur->next;
                cur->next = pre;
                pre =cur ;
                cur = next;
            }
            ListNode *next = p->next;
            p->next->next=cur;
            p->next = pre;
            p=next;
        }
        return dumpy->next;
   }
};