LeetCode OJ：Rotate List（旋转链表）

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

将链表从右边数第k个开始后面的全部交换到链表的左侧。例如对于1,2,3,4,5,6 和 k = 2，就有交换之后的节点就是5,6,1,2,3,4。注意这里的k可能会超过链表的长度大小。

做法是首先可以计算链表的长度len，再将链表连成一个环状。接着从链表起始数len - k将链表断开，那么就完成了旋转，代码如下：

 /**
  * 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(!head) return NULL;
           ListNode * p1 = head;
           int count = ;
           while(p1->next){
               count++;
               p1 = p1->next;
           }
           count++;
           int len = count - k%count;//注意给出的k可能会超过链表的总长度
           if(len == )
               return head;
           p1->next = head;
           p1 = head;
           for(int i = ; i < len; ++i){
               p1 = p1->next;
           }
           ListNode * ret = p1->next;
           p1->next = NULL;
           return ret;
     }
 };