题目描述
给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。
k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。
头插法
同样是两两进行交换,在这之前需要进行分组,每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;
}
}