企业网站模板 简洁,网站 建设 内容,专业展馆展厅设计,怎么选择电商网站建设题目#xff1a; 给你链表的头节点 head #xff0c;每 k 个节点一组进行翻转#xff0c;请你返回修改后的链表。 k 是一个正整数#xff0c;它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍#xff0c;那么请将最后剩余的节点保持原有顺序。 你不能只是单纯…题目 给你链表的头节点 head 每 k 个节点一组进行翻转请你返回修改后的链表。 k 是一个正整数它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值而是需要实际进行节点交换。 方法灵神 翻转链表 代码 class Solution {public ListNode reverseKGroup(ListNode head, int k) {int n 0;ListNode cur head;while (cur ! null) {n;cur cur.next;}cur head;ListNode dummy new ListNode(0, head), p0 dummy;ListNode pre null;for (; n k; n - k) {for (int i 0; i k; i){ListNode next cur.next; // 每次循环只修改一个next,方便大家理解 火车头cur.next pre;pre cur;cur next;}ListNode next p0.next; // 下一组p0.next.next cur;p0.next pre;p0 next;}return dummy.next;} }