leetcode25. Reverse Nodes in k-Group

最新推荐文章于 2022-01-01 01:55:25 发布

站在风口的熊

最新推荐文章于 2022-01-01 01:55:25 发布

阅读量204

点赞数

分类专栏： leetcode&poj 文章标签： leetcode

本文链接：https://blog.csdn.net/barebear007/article/details/78460600

版权

leetcode&poj 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

leetcode25. Reverse Nodes in k-Group

class Solution {
public:
    ListNode* reverseKGroup(ListNode* head,int k) {
        int step = k;
        ListNode *front = new ListNode(0);
        front->next = head;
        ListNode *tail = front;
        vector<ListNode*> heads = {};
        ListNode *lHead = front;
        if(head==NULL){
            return NULL;
        }
        if(k==0 || k==1) return head;
        tail = tail->next;
        while(tail!=NULL){
            front->next= reverseListK(tail,k);
            front = tail;
            tail = tail->next;
        }
        return lHead->next;


    }
    ListNode* reverseListK(ListNode* &head,int k){
        if(head==NULL){
            return NULL;
        }
        ListNode *temp = head;
        int j = k;

        ListNode *h=NULL;
        ListNode *cursor = head;
        ListNode *tail = head;

        while(temp!=NULL&&j>=1){
            cursor = temp;
            temp = temp->next;
            j--;
        }
        if(j>=1){
            h = head;
            head = cursor;
            return h;
        }
        cursor = head;
        while(k>0 && head!=NULL){
            head = head->next;
            cursor->next = h;
            h = cursor;
            cursor = head;
            k--;


        }
        if(k==0) tail->next = cursor;
        head = tail;

        return h;
    }

};