K个一组反转链表（Java）

最新推荐文章于 2025-07-30 10:44:16 发布

God_Mood

最新推荐文章于 2025-07-30 10:44:16 发布

阅读量820

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： K个一组翻转链表

本文链接：https://blog.youkuaiyun.com/God_Mood/article/details/87353983

Leetcode 专栏收录该内容

227 篇文章

订阅专栏

本文介绍了一种在4毫秒内解决链表K组翻转问题的高效算法。通过递归方法，首先判断链表长度是否满足翻转条件，然后进行链表翻转操作，最后递归处理剩余链表部分，实现整体K组翻转。

4ms解决方案：

/**
 * 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) {
        if(head==null||head.next==null||k==1)
            return head;
        ListNode p=head;
        int countP=0;
        while(p!=null&&countP<k){
            p=p.next;
            countP++;
        }
        if(countP<k)
            return head;//第一个while到这里的语句是在判断长度与K的关系。
        
        ListNode dummy=new ListNode(0);
        ListNode prev=head;
        ListNode pcur=head.next;
        dummy.next=head;
        int count=1;
        while(count<k){
            prev.next=pcur.next;
            pcur.next=dummy.next;
            dummy.next=pcur;
            pcur=prev.next;
            count++;
        }//链表反转
        ListNode temp=reverseKGroup(p,k);//递归截取K长度后剩余的链表。
        prev.next=temp;
        return dummy.next;
    }
    
}

附上一个反转单链表的文章：反转单链表总结。