【java】 力扣 K个一组反转链表

题目链接

力扣 25.K个一组反转链表

题目介绍

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

题目讲解

总体思路

我们要先进行链表长度的判断，比如 链表是五个数，每两个一反转，那么最后一个就不能反转 然后在将两个一组进行局部反转

整体解法与力扣的 反转链表II相似
如果想看完整的思路 请看
【java】力扣 反转链表II
【java】力扣 反转链表

代码展示

接下来是整体代码：

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        int n=0;
        for(ListNode cur = head;cur!=null;cur = cur.next){
            n++;
            
        }
        ListNode dummy = new ListNode(0,head);
        ListNode p0=dummy;
        ListNode pre = null;
        ListNode cur = p0.next;//相当于 head
        for(;n>=k;n-=k){
            for(int i =0;i<k ;i++){
            ListNode nxt = cur.next;
            cur.next = pre;
            pre = cur;
            cur = nxt;
            }
            ListNode nxt = p0.next;
            p0.next.next= cur;
            p0.next = pre;
            p0=  nxt;
        }
        return dummy.next;
    }
}

感谢您的观看！！！