25. K 个一组翻转链表

问题
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

要求：空间复杂度 O(1)
例子

思路
遍历链表，看有几个完整的组【k个为一组】
创建一个新的链表，pre表头插法时的头结点，cur表尾插法时的尾结点，对完整的组，第一个元素使用尾插法，第2个到第k个使用头插法
最后，将不完整的那一组（最后的几个），直接尾插法放在链表后面

代码

   public ListNode reverseKGroup(ListNode head, int k) {
       int n = 0;
       ListNode t=head;
       while(t!=null) {
           n++;
           t=t.next;
       }
       int nn = (n/k)*k;
       int count=1;
       ListNode hhead=new ListNode(-1),pre=hhead,cur=hhead;
       while(nn>0){
           ListNode temp = head.next;
           if(count==k+1) count=1;
           if(count==1){
               cur.next=head;
               cur=cur.next;
           }else{
               head.next=pre.next;
               pre.next=head;
               if(count==k) pre=cur;
           }
           head=temp;
           nn--;
           count++; 
       }
       cur.next=head;
       return hhead.next;

   }