61. Rotate List

这道题是翻转链表，就是倒着数k个node，从那开始到结尾和之前那部分对调。

快慢指针。解决这种链表，要倒着数的问题。

快指针先走k步，然后两个指针一起走，当快指针走到末尾时，慢指针的下一个位置是新的顺序的头结点，这样就可以旋转链表了。但是这道题注意两个细节，一个是head有可能是空，直接返回空。还有k有可能是大于n的，所以要先遍历链表，得到链表长度，然后如果k大于n，那么取k等于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(head == NULL)    return NULL;        int n = 0;        ListNode *node = head;        while(node){            n++;            node = node->next;        }        if(k >= n)  k = k % n;        ListNode* slow = head, *fast = head;        for(int i = 0; i < k; ++i){            fast = fast->next;        }        if(fast == NULL)    return head;        while(fast->next){            fast = fast->next;            slow = slow->next;        }        fast->next = head;        fast = slow->next;        slow->next = NULL;        return fast;    }};