您的位置:首页 > Web前端 > Node.js

25. Reverse Nodes in k-Group

2016-03-23 14:27 447 查看
ListNode* reverseKGroup(ListNode* head, int k) {
vector<int> temp;
while (head) {
temp.push_back(head->val);
head = head->next;
}
for (int i = k - 1; i < temp.size(); i += k) {
int j = 0;
while (j<k/2) {
swap(temp[i-j], temp[i - k + 1+j]);
j++;
}
}
ListNode* res = new ListNode(0);
ListNode** res1 = &res->next;
for (auto i : temp) {
res->next = new ListNode(i);
res = res->next;
}
return *res1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: