文章目录
题目链接
力扣 25.K个一组反转链表
题目介绍
给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。
k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。
题目讲解
总体思路
我们要先进行链表长度的判断,比如 链表是五个数,每两个一反转,那么最后一个就不能反转 然后在将两个一组进行局部反转
整体解法与力扣的 反转链表II相似
如果想看完整的思路 请看
【java】力扣 反转链表II
【java】力扣 反转链表
代码展示
接下来是整体代码:
class Solution {
public ListNode reverseKGroup(ListNode head, int k) {
int n=0;
for(ListNode cur = head;cur!=null;cur = cur.next){
n++;
}
ListNode dummy = new ListNode(0,head);
ListNode p0=dummy;
ListNode pre = null;
ListNode cur = p0.next;//相当于 head
for(;n>=k;n-=k){
for(int i =0;i<k ;i++){
ListNode nxt = cur.next;
cur.next = pre;
pre = cur;
cur = nxt;
}
ListNode nxt = p0.next;
p0.next.next= cur;
p0.next = pre;
p0= nxt;
}
return dummy.next;
}
}
感谢您的观看!!!