第一题: #include<vector> (7278)#include<iostream> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; class Solution { public: ListNode* solve(vector<ListNode*>& a) { // write code here ListNode* dummy_head = new ListNode(0); ListNode* cur_node = dummy_head; int size = a.size(); vector<int> isDeal(size, 0); int cur_size = size; while (cur_size != 0) { for (int i = 0; i < size; i++) { if (a[i] == nullptr) { if (isDeal[i] == 0) { isDeal[i] = 1; cur_size--; } continue; } cur_node->next = a[i]; a[i] = a[i]->next; cur_node = cur_node->next; } } return dummy_head->next; } };

相关推荐

陌夏微秋:一线城市25w左右吧,17×15=255
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务