微软凉经
1 一根绳子有多个结,每一个结🈶大有小,一个小朋友从左向右解 要求当前解的比之前解的大 2 一个vecotr<int>,要求去重,然后串联最后返回一个整形指针,指向 该串联的数 3 最小栈 4 输入1 2 3 4 5, 返回 2 1 4 3 5struct 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; } }
#微软苏州##微软##面试题目#