Algorithms—25.Reverse Nodes in k-Group-优快云博客

本文介绍了一种链表操作算法——K组翻转的方法。该算法通过将链表每K个节点一组进行翻转来实现，具体步骤包括读取每组节点值并按相反顺序重新赋值。此算法适用于链表长度未知的情况，并通过递归调用自身来处理剩余部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：把每段需要交换的数值读出来，然后再按要求赋值回去。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
		ListNode l = head;
		List<Integer> val = new ArrayList<Integer>();
		for (int i = 0; i < k; i++) {
			if (l == null) {
				return head;
			}
			val.add(l.val);
			l = l.next;
		}
		l = head;
		for (int i = val.size() - 1; i >= 0; i--) {
			l.val = val.get(i);
			l = l.next;
		}
		l = reverseKGroup(l, k);
		return head;
	}
}/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
		ListNode l = head;
		List<Integer> val = new ArrayList<Integer>();
		for (int i = 0; i < k; i++) {
			if (l == null) {
				return head;
			}
			val.add(l.val);
			l = l.next;
		}
		l = head;
		for (int i = val.size() - 1; i >= 0; i--) {
			l.val = val.get(i);
			l = l.next;
		}
		l = reverseKGroup(l, k);
		return head;
	}
}

耗时：388ms，下游，最好的测试过316ms，时间不稳定。