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