题目描述

将给出的链表中的节点每k个一组翻转，返回翻转后的链表

如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样

你不能更改节点中的值，只能更改节点本身。

只允许使用常数级的空间

例如：

给定的链表是1->2->3->4->5

对于 k = 2, 你应该返回 2->1->4->3->5

对于 k = 3, y你应该返回 3->2->1->4->5

public ListNode reverseKGroup (ListNode head, int k) {if(head == null || k == 1){return head;}int len = 0;ListNode curNode = head;while(curNode!=null){len++;curNode = curNode.next;}//自定义一个头指针节点ListNode node = new ListNode(-1);ListNode pre = node;pre.next = head;ListNode curNode2 = head;ListNode tempNode = null;for(int i=0;i<len/k;i++){//头插法 反转每一段节点 相当于单链表反转for(int j=1;j<k;j++){tempNode = curNode2.next;curNode2.next = tempNode.next;tempNode.next = pre.next;pre.next = tempNode;}//每段链表反转后 重新定位pre和curNode2 假设k=2 链表123//此时由于第一段链表已经反转 123变成了213 所以pre=1相当于头指针//curNode2 = 3pre = curNode2;curNode2 = curNode2.next;}return node.next;}