微软凉经

1 一根绳子有多个结,每一个结🈶大有小,一个小朋友从左向右解 要求当前解的比之前解的大 2 一个vecotr<int>,要求去重,然后串联最后返回一个整形指针,指向 该串联的数 3 最小栈 4 输入1 2 3 4 5, 返回 2 1 4 3 5
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x): val(x),next(NULL) {}
}

class Solution {
public:
    ListNode *reverse_group(ListNode *head, int k)
    {
        if(head == NULL || head->next == NULL || k <= 1) {
            return head;
        }
        ListNode *cur = head;
        ListNode *pre = NULL;
        ListNode *next = NULL;
        for(int i=0; i<k;i++) {
            if(cur == NULL) {
                return head;
            }
            cur = cur->next;
        }
        cur = head;
        for(int i=0;i<k;i++) {
            next = cur ->next;
            cur->next = pre;
            pre = cur;
            cur = next;
        }
        head ->next = reverse_group(next, k);
        
        return pre;
    }
}


#微软苏州##微软##面试题目#
全部评论
老哥微软在呢里投的
2 回复 分享
发布于 2021-08-11 18:40
微软在哪里投的呀
1 回复 分享
发布于 2021-08-11 22:18
老哥是转正面吗
点赞 回复 分享
发布于 2021-08-15 10:59

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
头像
09-25 12:29
四川大学 Java
点赞 评论 收藏
分享
1 13 评论
分享
牛客网
牛客企业服务