天津企业网站建站模板网站seo推广seo教程

题目：

给你链表的头节点 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;}
}