力扣25.K个一组反转【黄金挑战|第二关】

题目描述

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。
k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

头插法

同样是两两进行交换,在这之前需要进行分组,每k个为1组
力扣25.K个一组反转【黄金挑战|第二关】_第1张图片

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        ListNode dummyNode = new ListNode(0); //创建头虚拟节点
        dummyNode.next = head;   //头结点连接到链表头
        ListNode cur = head;   //创建当前节点,用于移动
        int len = 0;  //长度变量定义
        //循环遍历链表,获取长度
        while(cur != null) {
            len++;
            cur = cur.next;
        }
        
        int n = len / k;  //有几组可以翻转
        ListNode pre = dummyNode;  //可以移动的虚拟头结点
        cur = head;  //头结点返回到链表头部
        //两次循环,外循环是k组翻转,内循环是每组两两交换直到这组交换完成
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < k - 1; j++) {
                ListNode nextcur = cur.next;
                cur.next = cur.next.next;
                nextcur.next = pre.next;
                pre.next = nextcur;
            }
            pre = cur;
            cur = cur.next;
        }
        return dummyNode.next;
    }
}

你可能感兴趣的:(算法通关村第一期,算法,leetcode,算法,职场和发展)