还不快抢沙发

添加新评论

给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : ``` 给定这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k = 3 时,应当返回: 3->2->1->4->5 ``` 说明 : - 你的算法只能使用常数的额外空间。 - 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 ``` ListNode * reverseKGroup(ListNode* head, int k) { if (!head) return head; bool flag = true; ListNode* h = head; for (int i = 0; i < k; i++) { if (!h) { flag = false; break; } h = h->next; } if (!flag) return head; h = head; vector collection; for (int i = 0; i < k; i++) { collection.push_back(h); h = h->next; } for (int i = 0; i < k; i++) { if (i == 0) { collection[i]->next = reverseKGroup(h, k); } else { collection[i]->next = collection[i - 1]; } } return collection.back(); } ```