leetcode 61. Rotate List

Given a linked list, rotate the list to the right by k places, where k is non-negative.
Example 1:
Input: 1->2->3->4->5->NULL, k = 2
Output: 4->5->1->2->3->NULL
Explanation:
rotate 1 steps to the right: 5->1->2->3->4->NULL
rotate 2 steps to the right: 4->5->1->2->3->NULL
Example 2:
Input: 0->1->2->NULL, k = 4
Output: 2->0->1->NULL
Explanation:
rotate 1 steps to the right: 2->0->1->NULL
rotate 2 steps to the right: 1->2->0->NULL
rotate 3 steps to the right: 0->1->2->NULL
rotate 4 steps to the right: 2->0->1->NULL

对比：在pat上做过旋转数组的题目（leetcode好像也有），先将数组逆置，再逆置前n位，后逆置m-n位，由于数组有reverse函数，可以直接逆置。
本题：先遍历整个链表获得链表长度n，然后此时把链表头和尾链接起来，在往后走n - k % n个节点就到达新链表的头结点前一个点，这时断开链表即可。（可以用一个指针，也可以用快慢指针）

class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(!head) return NULL;
        int n=1;
        ListNode* cur=head;
        while(cur->next){ //获得链表长度的方法
            n++;
            cur=cur->next;
        }
        cur->next=head;
        int m=n-k%n;
        for(int i=0;i<m;i++)  
            cur=cur->next;
        ListNode *newhead=cur->next;  //断开链表
        cur->next=NULL;
        return newhead;
    }
};