25. K 个一组翻转链表

最新推荐文章于 2022-10-17 16:37:32 发布

dtzly

最新推荐文章于 2022-10-17 16:37:32 发布

阅读量95

点赞数

分类专栏： leetcode 文章标签：链表 java

本文链接：https://blog.csdn.net/dtzly/article/details/110073205

版权

leetcode 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

这篇博客探讨了一种通过递归方法来翻转链表中连续K个节点的算法。代码实现中，首先定义了一个内部辅助函数`reverse`用于翻转指定区间的链表，然后在`reverseKGroup`函数中，找到K个节点的区间并进行翻转，同时递归处理剩余部分。这种方法有效地解决了链表操作的问题。

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

思路

每次找到需要翻转的起始点以及结束点，递归翻转。

代码

class Solution {
    private ListNode reverse(ListNode head,ListNode tail){
        ListNode newhead = null;
        while(head!=tail){
            ListNode save = head.next;
            head.next = newhead;
            newhead = head;
            head = save;
        }
        return newhead;
    }
    public ListNode reverseKGroup(ListNode head, int k) {
        //寻找【head，tail】区间，如果tail为空则是递归出口
        ListNode tail = head;
        int tmp = k;
        while(tmp--!=0){
            if(tail==null) return head;
            tail = tail.next;
        }
        //翻转【head，tail】区间
        ListNode res = reverse(head,tail);
        //递归调用
        head.next = reverseKGroup(tail, k);
        return res;
    }
}