链表中的节点每k个一组翻转

初始化头节点与尾节点

使用头插法将后续 K-1 个节点插入头节点与尾节点之间，使前 K 个节点倒转，然后更新头节点与尾节点。

循环上述步骤，直至尾部节点的 Next 指向 nil 或 插入的节点数小于 k-1，返回链表头节点。

1 对于插入节点小于 k-1，此时需要将逆转的节点进行还原，然后返回链表头节点。

package main
import . "nc_tools"
func reverseKGroup( head *ListNode ,  k int ) *ListNode {
  // write code here
  if head == nil{
      return nil
  }
  root := &ListNode{Val: 0,Next: nil}
  root.Next = head
  tmproot := root 
  cur := head
  next := cur.Next    
  for{
      i:=1
      for ;i<k && next != nil;i++{

          cur.Next = next.Next     
          tmproot.Next,next.Next = next,tmproot.Next 
          next = cur.Next

      }

      if i==k{
          if cur.Next != nil{
              tmproot = cur
              cur = tmproot.Next
              next = cur.Next   
          }else{
              break
          }

      }else{
          for j:=1;j<i;j++{
              t := tmproot.Next
              tmproot.Next = tmproot.Next.Next

              //t2 := cur.Next
              cur.Next,t.Next = t,cur.Next
              //t.Next = t2

          }
          break
      }
  }
  return root.Next    
}