k个一组翻转链表
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。
k 是一个正整数,它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
输入:head = [1,2,3,4,5], k = 2
输出:[2,1,4,3,5]
输入:head = [1,2,3,4,5], k = 3
输出:[3,2,1,4,5]
输入:head = [1,2,3,4,5], k = 1
输出:[1,2,3,4,5]
输入:head = [1], k = 1
输出:[1]
分情况讨论
- 链表的长度<=2:不用调整,直接返回原来的头结点
- 链表的长度>=3,肯定需要调整。先处理头3个节点,头结点肯定是第3个节点,将第3个节点赋值给头结点,作为方法的返回值。
- 循环分组处理从第4个节点开始的链表。
public class KReverseLinkedList {
public ListNode kReverse(ListNode head, int k){
ListNode start=head;
ListNode end=getGroupEnd(start,k);
//end==null:说明整个链表的个数<=2,不用逆序排列,还返回头结点。
if(end