企业官网建设流程全解析

个人网站好备案吗,5免费网站建站,网站的建设与应用,专门做金融的招聘网站25. K 个一组翻转链表 25. K个一组翻转链表 这题有点难啊啊啊啊#xff0c;怎么会有人能这样想到#xff0c;这也太聪明了吧啊啊啊 题目#xff1a; 题解#xff1a; class Solution {public ListNode reverseKGroup(ListNode head, int k) {if (head null || k …25. K 个一组翻转链表25. K个一组翻转链表这题有点难啊啊啊啊怎么会有人能这样想到这也太聪明了吧啊啊啊题目题解class Solution { public ListNode reverseKGroup(ListNode head, int k) { if (head null || k 1) return head; // Step 1: 创建虚拟头节点 ListNode dummy new ListNode(0); dummy.next head; ListNode prev dummy; // prev 始终指向当前组的前一个节点 // Step 2: 计算链表总长度可选也可以在每轮检查 k 个节点 int length 0; ListNode cur head; while (cur ! null) { length; cur cur.next; } // Step 3: 处理 fullGroups length / k 个完整组 int fullGroups length / k; for (int i 0; i fullGroups; i) { // start 是当前组的第一个节点 ListNode start prev.next; // then 是 start 的下一个即将被“头插”的节点 ListNode then start.next; // 执行 k-1 次头插操作 for (int j 0; j k - 1; j) { // 1. start 跳过 then连到 then 的下一个 start.next then.next; // 2. then 插到 prev 后面 then.next prev.next; prev.next then; // 3. then 移动到下一个待处理节点 then start.next; } // 一轮反转结束prev 移动到本组的最后一个节点即原来的 start prev start; } return dummy.next; } }