牛客Top200---链表中的节点每k个一组翻转（java通俗易懂详解）

小样x

于 2021-08-10 14:37:51 发布

阅读量228

点赞数

分类专栏：牛客高频Top200 文章标签：链表 java 算法

本文链接：https://blog.csdn.net/weixin_39615182/article/details/119566124

版权

牛客高频Top200 专栏收录该内容

41 篇文章 2 订阅

订阅专栏

该博客解析了一个使用递归解决链表反转指定长度子列表的问题。代码中定义了一个`reverseKGroup`方法，首先找到需要反转的子列表的尾部，然后递归反转这个子列表并连接前后的链表部分。关键在于理解如何正确处理边界条件和递归调用。此题旨在锻炼对链表操作和递归的理解。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
该题目就是反转链表的变形，加一个递归让其递归反转即可

import java.util.*;

public class Solution {
     public ListNode reverseKGroup (ListNode head, int k) {
        ListNode end = head;
        for (int i = 0; i < k; i++) {//找到翻转部分尾节点的下一个节点
            if (end == null) {
                return head;//跳出条件，不够k个就跳出
            }
            end = end.next;
        }
        //反转链表变形，cur!=null变为cur!=end
        ListNode pre = null, cur = head;
        while(cur != end) {
            ListNode next = cur.next;//next记录cur下一个节点
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        head.next = reverseKGroup(end, k);//尾节点指向下一个翻转的头节点，递归
        return pre;
    }
}