leetcode 25. Reverse Nodes in k-Group | 25. K 个一组翻转链表（Java）

题目

https://leetcode.com/problems/reverse-nodes-in-k-group/

题解

乍一看以为很容易：每 k 个节点翻转，若剩余不足 k 个，则不变。没有什么技巧，但是有很多要考虑的细节，折腾了一个小时…

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseKGroup(ListNode head, int k) {if (k == 1) return head;ListNode newHead = null;ListNode preLast = new ListNode(); // 前一翻转区间的末尾节点preLast.next = head;ListNode curLast = null; // 当前翻转区间的末尾节点ListNode nextFirst = head; // 下一翻转区间的起始节点while (nextFirst != null) {// 让nextFirst指向下一个区间for (int i = 0; i < k; i++) {curLast = nextFirst;if (nextFirst != null) nextFirst = nextFirst.next;else break;}if (curLast == null) break;ListNode L = preLast.next;ListNode M = L.next;ListNode R = M.next;preLast.next.next = nextFirst;// 翻转当前区间do {M.next = L;L = M;M = R;if (R != null) R = R.next;} while (L != curLast);ListNode temp = preLast.next;preLast.next = curLast;preLast = temp;if (newHead == null) newHead = curLast;}return newHead;}
}

leetcode 25. Reverse Nodes in k-Group | 25. K 个一组翻转链表（Java）相关推荐

链表每k个反转 java_K 个一组翻转链表
leetcode第25题(困难)问题描述给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后 ...
LeetCode - 25. Reverse Nodes in k-Group
25. Reverse Nodes in k-Group Problem's Link -------------------------------------------------------- ...
【重点】LeetCode 25. Reverse Nodes in k-Group
LeetCode 25. Reverse Nodes in k-Group 博客转载自:http://www.cnblogs.com/grandyang/p/4441324.html Solution ...
【Java】【leetcode第25题】K 个一组翻转链表
文章仅供自己学习记录所用,若有侵权.联系我删除! 接着来个链表题(听说字节考了) [K 个一组翻转链表] 其实这道题是206题和24题结合的一个进阶版本,我觉得关键就是控制范围(反正我自己折磨了很久, ...
25. K 个一组翻转链表
25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持 ...
Leetcode-递归/反转链表模板-25. K 个一组翻转链表
题目25. K 个一组翻转链表: 题解: 模拟以K个为一组,进行常规反转,重点是要保留反转前的头节点,以及第K+1个节点,将其反转之后连接起来代码: /*** Definition for sin ...
K 个一组翻转链表(递归,Kotlin)
25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持 ...
LeetCode--第25题K个一组翻转链表
LeetCode–第25题K个一组翻转链表题目描述解决方案–C语言主体是用递归的办法.递归三要素: 1.向上返回什么:一个处理好的子链表 2.返回条件是什么:要么是处于好了子链表,要么是因长度小 ...
20200329：K 个一组翻转链表（leetcode25）
K 个一组翻转链表题目思路与算法代码实现复杂度分析题目思路与算法注意题目里的常数的额外空间的要求,意味着不可以使用栈之类的数据结构. 这道链表题实际就是上一道的进阶版,指定每k个进行翻转 ...
清晰易懂的“K个一组翻转链表”解法
题目来源:Leetcode K个一组翻转链表一.题目给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍 ...

leetcode 25. Reverse Nodes in k-Group | 25. K 个一组翻转链表（Java）

题目

题解

leetcode 25. Reverse Nodes in k-Group | 25. K 个一组翻转链表（Java）相关推荐

最新文章

热门文章