給你一個鏈表，每?k?個節點一組進行翻轉，請你返回翻轉后的鏈表。

k?是一個正整數，它的值小于或等于鏈表的長度。

如果節點總數不是?k?的整數倍，那么請將最后剩余的節點保持原有順序。

示例 :

給定這個鏈表：1->2->3->4->5

當?k?= 2 時，應當返回: 2->1->4->3->5

當?k?= 3 時，應當返回: 3->2->1->4->5

說明 :

你的算法只能使用常數的額外空間。
你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

思路：找k鏈表的兩頭，反轉中間，并且操作連接部分的各種指針。代碼有詳細注釋

?

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode reverseKGroup(ListNode head, int k) {ListNode dummy = new ListNode(0);dummy.next = head;ListNode pre = dummy;ListNode end = dummy;while (end.next != null) {//1、找k個for (int i = 0; i < k && end != null; i++) end = end.next;//2、不足k個按原順序，不用改變if (end == null) break;//3、記錄反轉鏈表的起點ListNode start = pre.next;//4、記錄反轉鏈表結尾的下一個節點ListNode next = end.next;//5、把反轉鏈表的next賦值為null，方便調用reverse()end.next = null;//6、前節點的下一個節點是反轉后的新頭pre.next = reverse(start);//7、反轉后的鏈表尾（之前的翻轉起點）的next賦值為之前第4步記錄的nextstart.next = next;//8、更新下一個要翻轉k鏈表的前一個節點（也就是本次反轉后的末尾）pre = start;//9、賦值end，為下一次循環的第一步做準備end = pre;}return dummy.next;}//翻轉標準鏈表（最后節點的next是null），返回新鏈表的頭private ListNode reverse(ListNode head) {ListNode pre = null;//前節點ListNode curr = head;//操作的節點while (curr != null) {//記錄本次節點的下一個節點ListNode next = curr.next;//賦值本次節點的next為前節點curr.next = pre;//更新前節點和操作節點pre = curr;curr = next;}return pre;} }

?

總結

以上是生活随笔為你收集整理的leetcode25. K 个一组翻转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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