LeetCode Rotate List （链表操作）

题意：

　　将链表的后面k个剪出来，拼接到前面，比如 1->2->null 变成2->1->null。数字代表一段的意思。

思路：

　　k有3种可能，k>n，k<n，k=n。理想情况就是k<n，这样就好操作，而当k>n时，k%=n即可，而当k=n时，无需操作。链表可能为空！　　

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     ListNode *next;
  *     ListNode(int x) : val(x), next(NULL) {}
  * };
  */
 class Solution {
 public:
     ListNode* rotateRight(ListNode* head, int k) {
         if(k== || head==NULL)    return head;

         ListNode *first=head, *second=head, *t=head;
         int cnt=;
         while(t)    cnt++,t=t->next;//数一下
         k%=cnt;

         while(k--)  first=first->next;//将first移动到相应位置
         while(first->next)    //两指针同时走
         {
             first=first->next;
             second=second->next;
         }
         first->next=head;//拼接操作
         head=second->next;
         second->next=NULL;
         return head;
     }
 };

AC代码