給你一個(gè)鏈表，每 k 個(gè)節(jié)點(diǎn)一組進(jìn)行翻轉(zhuǎn)，請(qǐng)你返回翻轉(zhuǎn)后的鏈表。

k 是一個(gè)正整數(shù)，它的值小于或等于鏈表的長(zhǎng)度。

如果節(jié)點(diǎn)總數(shù)不是 k 的整數(shù)倍，那么請(qǐng)將最后剩余的節(jié)點(diǎn)保持原有順序。

示例 :

給定這個(gè)鏈表：1->2->3->4->5
當(dāng) k = 2 時(shí)，應(yīng)當(dāng)返回: 2->1->4->3->5
當(dāng) k = 3 時(shí)，應(yīng)當(dāng)返回: 3->2->1->4->5

大佬遞歸操作的總結(jié)

使用迭代反轉(zhuǎn)如下：

反轉(zhuǎn)[a,b)區(qū)間的鏈表節(jié)點(diǎn)，實(shí)現(xiàn)如下：

ListNode* reverse(ListNode *a, ListNode *b) {ListNode *new_head = NULL;while(a != b) { //反轉(zhuǎn) a - b之間的鏈表節(jié)點(diǎn)ListNode *p = a -> next;a -> next = new_head;new_head = a;a = p;}return  new_head;
}

回到需要反轉(zhuǎn)K個(gè)為一組的問題上：

1. 確定反轉(zhuǎn)區(qū)間
2. 確定反轉(zhuǎn)后的頭節(jié)點(diǎn)
3. 鏈接反轉(zhuǎn)后的尾節(jié)點(diǎn)和 未 反轉(zhuǎn)的頭節(jié)點(diǎn)

ListNode* reverseKGroup(ListNode* head, int k) {if (head == NULL) return head;ListNode *a = head;ListNode *b = head;//1. 確定反轉(zhuǎn)區(qū)間for (int i = 0;i < k; ++i) {if (b == NULL) return head;b = b -> next;}//2.獲取反轉(zhuǎn)后的頭節(jié)點(diǎn)ListNode *new_head = reverse(a, b);//3. 連接反轉(zhuǎn)后的尾節(jié)點(diǎn) a 和 未反轉(zhuǎn)的頭節(jié)點(diǎn) new_heada -> next = reverseKGroup(b, k);return new_head;
}

總結(jié)

以上是生活随笔為你收集整理的leetcode-25 K个一组反转链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。