LeetCode 25. Reverse Nodes in k-Group

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

team79

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

阅读量289

点赞数

分类专栏： ====算法与数据结构==== LeetCode 一起刷LeetCode（Hard）

本文链接：https://blog.csdn.net/hzh_0000/article/details/54862947

版权

LeetCode 同时被 3 个专栏收录

20 篇文章 0 订阅

订阅专栏

一起刷LeetCode（Hard）

20 篇文章 0 订阅

订阅专栏

====算法与数据结构====

9 篇文章 0 订阅

订阅专栏

给一个链表，每k个反转一下，最后不够的不反转。
写了半天，实在是太弱了。

 struct XNode{
    ListNode *t1, *t2;
    int flag;
 };

class Solution {
public:
    XNode dfs( ListNode* pre, ListNode* nows, int cnt, int k ){
        //if( nows == NULL )
        if( cnt >= k ){
            if( nows->next != NULL ){
                XNode temp = dfs( NULL, nows->next, 1, k );
                XNode temp1;
                temp1.t1 = nows;
                temp1.t2 = temp.t1;
                temp1.flag = 0;
                if(pre != NULL )nows->next = pre;
                return temp1;
            }else{
                XNode temp1;
                temp1.t1 = nows;
                temp1.t2 = NULL;
                temp1.flag = 0;
                if(pre != NULL )nows->next = pre;
                return temp1;
            }
        }
        if( nows->next == NULL ){
            XNode temp;
            temp.flag = 1;
            if( pre == NULL ){
                temp.t1 = nows;
            }
            return temp;
        }
        XNode temp = dfs( nows, nows->next, cnt + 1, k );
        //if( temp == NULL )  return NULL;
        if( temp.flag ){
            if( pre == NULL ){
                XNode temp;
                temp.t1 = nows;
                return temp;
            }
        }else{
            if( pre == NULL ){
                nows->next = temp.t2;
            }else{
                nows->next = pre;
            }
        }
        return temp;
    }

    ListNode* reverseKGroup(ListNode* head, int k) {
        if( head == NULL )  return NULL;
        ListNode *temp = head, *ans;
        int cnt = 1;
        while( cnt < k && temp->next != NULL ){
            cnt++;
            temp = temp->next;
        }
        if( cnt < k ){
            ans = head;
            return ans;
        }else{
            ans = temp;
        }
        dfs( NULL, head, 1, k );
        return ans;
    }
};