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

k?是一個正整數，它的值小于或等于鏈表的長度。如果節點總數不是?k?的整數倍，那么將最后剩余節點保持原有順序。

示例 :

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

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

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

說明 :

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

/*** 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 prev = null;ListNode cur = head;ListNode next = null;ListNode check = head;int canProceed = 0;int count = 0;// 檢查鏈表長度是否滿足翻轉while (canProceed < k && check != null) {check = check.next;canProceed++;}// 滿足條件，進行翻轉if (canProceed == k) {while (count < k && cur != null) {next = cur.next;cur.next = prev;prev = cur;cur = next;count++;}if (next != null) {// head 為鏈表翻轉后的尾節點head.next = reverseKGroup(next, k);}// prev 為鏈表翻轉后的頭結點return prev;} else {// 不滿住翻轉條件，直接返回 head 即可return head;}} }

?

轉載于:https://www.cnblogs.com/JAYPARK/p/10462768.html

總結

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

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