題目

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

題解

乍一看以為很容易：每 k 個節點翻轉，若剩余不足 k 個，則不變。沒有什么技巧，但是有很多要考慮的細節，折騰了一個小時…

/*** 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(); // 前一翻轉區間的末尾節點preLast.next = head;ListNode curLast = null; // 當前翻轉區間的末尾節點ListNode nextFirst = head; // 下一翻轉區間的起始節點while (nextFirst != null) {// 讓nextFirst指向下一個區間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;// 翻轉當前區間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;} }

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。