链表中的节点每k个一组翻转
题目描述
将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表
如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样
你不能更改节点中的值,只能更改节点本身。
要求空间复杂度 O(1)
例如:
给定的链表是1→2→3→4→5
对于 k = 2 , 你应该返回 2→1→4→3→5
对于 k = 3, 你应该返回 3→2→1→4→5
记录大佬代码,以及个人理解。
public class Solution {
public static ListNode reverseKGroup(ListNode head, int k) {
// k小于等于1,直接返回
if(head == null || head.next == null || k <= 1) return head;
// dummy是作为头结点的前一个结点,用来保存排序后的新的头结点
ListNode dummy = new ListNode(0);
// dummy链接head
dummy.next = head;
// pre为当前的前一个节点,cur为当前节点,temp记录临时节点
ListNode pre = dummy, cur = head, temp;
int len = 0;
// 获取链表总长度
while (head != null) {
len ++ ;
head = head.next;
}
for (int i = 0; i < len / k; i ++ ) { // len/k获取翻转总组数
for (int j = 1; j < k; j ++ ) { // 一组一组的去翻转
temp = cur.next; // temp得到当前节点
cur.next = temp.next; // 即:cur.next=cur.next.next,当前节点的下一节点,效果是节点再往后取一个
temp.next = pre.next; // 即:temp.next.next=head.next,当前节点连接上一节点
pre.next = temp; // 更新前节点连接修改后的当前节点
}
pre = cur; // 下一组的前节点就是上一组的末节点
cur = cur.next; // cur往下走
}
return dummy.next; // 最后返回的dummy就是更改过链接的链表
}
}