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 个元素 等价 左移 len－k 个元素。(len是list的长度)

几个细节： 

1. k>＝len时， k ＝ k ％ len. (0<=k<=len-1)

2. 取模后，k = len－k.  (1<=k<=len)  如果 k＝＝len，直接返回head。 

处理一般情况：

根据k的大小，将 list 分为长度 len－k 和 k   2个部分，分别记为 L1 和 L2。

然后将 L1 的最后一个节点的 next 设置为 NULL；将 L2 的最后一个节点的 next 设置为原 list 的 head。

最后将L2 的头节点作为旋转后的 list 新头节点返回即可。

ListNode *rotateRight(ListNode *head, int k) {
        
        if(NULL==head || NULL==head->next || k<=0){
            return head;
        }
        
        int len = 0;
        ListNode* cur = head;
        ListNode* tail;
        
        while(cur!=NULL){
            len = len + 1;
            if(cur->next == NULL){
                tail = cur;
            }
            cur = cur->next;
        }
        
        k = k%len;
        k = len -k;
        if(k==len){
            return head;
        }
        
        ListNode* MiddleNode = head;
        while(k>1){
            MiddleNode  = MiddleNode->next;
            k = k-1;
        }
        
        ListNode* NewHead = MiddleNode->next;
        MiddleNode->next = NULL;
        tail->next = head;
        
        return NewHead;
    }