力扣 困难 25.K个一组反转链表
文章目录
- 题目介绍
- 题解
题目介绍
题解
先把链表的长度求出来,翻转前先判断剩余链表节点的个数,如果大于等于k则翻转,否则直接退出循环返回,每一个小组的翻转和上一题一样。
参考b站灵茶山艾府
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 = head;// k 个一组处理for (; n >= k; n -= k) {for (int i = 0; i < k; i++) { // 同 92 题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;}
}
推荐博客文章 力扣反转链表系列【25. K 个一组翻转链表】——由易到难,一次刷通!!!