链表中的节点每k个一组翻转

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java

力扣算法专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种链表操作算法——K组翻转。该算法通过递归方式实现链表中每K个节点的翻转操作。文章详细解释了算法的工作原理，包括如何确定翻转范围以及递归调用过程。

/**
*
* @param head ListNode类
* @param k int整型
* @return ListNode类
*/
public ListNode reverseKGroup(ListNode head, int k) {
if (head == null) {
return null;
}
// 区间 [a, b) 包含 k 个待反转元素
ListNode a = head;
ListNode b = head;
for (int i = 0; i < k; i++) {
// 不足 k 个，不需要反转，base case
if (b == null) {
return head;
}
b = b.next;
}
// 反转前 k 个元素
ListNode newHead = reverse(a, b);
// 递归反转后续链表并连接起来
a.next = reverseKGroup(b, k);
return newHead;
}

private ListNode reverse(ListNode a, ListNode b) {
ListNode pre = null;
ListNode cur = a;
// while 终止的条件改一下就行了
while (cur != b) {
ListNode temp = cur.next;
cur.next = pre;
pre = cur;
cur = temp;
}
// 返回反转后的头结点
return pre;
}