題目

https://leetcode.com/problems/reverse-nodes-in-k-group/

題解

乍一看以為很容易：每 k 個(gè)節(jié)點(diǎn)翻轉(zhuǎn)，若剩余不足 k 個(gè)，則不變。沒(méi)有什么技巧，但是有很多要考慮的細(xì)節(jié)，折騰了一個(gè)小時(shí)…

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Solution {public ListNode reverseKGroup(ListNode head, int k) {if (k == 1) return head;ListNode newHead = null;ListNode preLast = new ListNode(); // 前一翻轉(zhuǎn)區(qū)間的末尾節(jié)點(diǎn)preLast.next = head;ListNode curLast = null; // 當(dāng)前翻轉(zhuǎn)區(qū)間的末尾節(jié)點(diǎn)ListNode nextFirst = head; // 下一翻轉(zhuǎn)區(qū)間的起始節(jié)點(diǎn)while (nextFirst != null) {// 讓nextFirst指向下一個(gè)區(qū)間for (int i = 0; i < k; i++) {curLast = nextFirst;if (nextFirst != null) nextFirst = nextFirst.next;else break;}if (curLast == null) break;ListNode L = preLast.next;ListNode M = L.next;ListNode R = M.next;preLast.next.next = nextFirst;// 翻轉(zhuǎn)當(dāng)前區(qū)間do {M.next = L;L = M;M = R;if (R != null) R = R.next;} while (L != curLast);ListNode temp = preLast.next;preLast.next = curLast;preLast = temp;if (newHead == null) newHead = curLast;}return newHead;} }

超強(qiáng)干貨來(lái)襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的leetcode 25. Reverse Nodes in k-Group | 25. K 个一组翻转链表（Java）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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