首页 > 微软凉经
头像
xiaowang0208
发布于 2021-08-11 16:20
+ 关注

微软凉经

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;
    }
}


更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐