[leetcode]Swap Nodes in Pairs Reverse Nodes in k-Group

Swap Nodes in Pairs     Reverse Nodes in k-Group

题意：将一个链表，每k个元素翻转一次。

解法：首先获取链表的长度，确定有几个要翻转的序列。接下来每次读取k个元素，组成翻转后的list，加入ans。

public class Solution128 {   public ListNode reverseKGroup(ListNode head, int k) {       ListNode temp=head;       if (k==0||k==1){                return head;       }       int n=0;       while(temp!=null){                n++;                temp=temp.next;       }       if (n<k){                return head;       }        int a=n / k;       temp=head;       ListNode ansHead=null;       ListNode ansTail=null;       for (int i=0;i<a;i++){                ListNode tempHead=temp;                ListNode tempTail=temp;                temp=temp.next;                for (intj=0;j<k-1;j++){                                                  ListNodethisPoint=temp;                          temp=temp.next;                          thisPoint.next=tempHead;                          tempHead=thisPoint;                }                if (ansHead==null){                          ansHead=tempHead;                          ansTail=tempTail;                }else{                          ansTail.next=tempHead;                          ansTail=tempTail;                }                      }       ansTail.next=temp;       return ansHead;    }}