给出一个列表，将列表向右旋转k个地方，其中k是非负数。

本题源自leetcode  61

-----------------------------------------------------------

思路：遍历一遍链表统计长度以及找到链表尾节点。

2 将链表构造成一个环，然后找到要转换的节点的头结点，断开。

代码：

 ListNode* rotateRight(ListNode* head, int k) {        if(!head || k == 0)            return head;        int len = 1;        ListNode* p = head;        while(p->next){            p = p->next;            len++;        }        p->next = head;  //构成一个环        if(k %= len){            for(int i = 0; i < len - k; i++)                p = p->next;         }        ListNode* pre = p->next;        p->next = NULL;        return pre;    }

思路2 用快慢指针，让快指针先走k步，然后满指针开始走，快指针走到尾节点，慢指针则走到倒数第k个节点的前一个节点。

 ListNode* rotateRight(ListNode* head, int k) {        if(!head || k == 0)            return head;        int len = 0;        ListNode* p = head;        while(p){            p = p->next;            len++;        }        k %= len;        ListNode* root = new ListNode(0);        root->next = head;        ListNode* pre = head;        ListNode* post = head;        while(pre && k > 0){            pre = pre->next;            k--;        }        while(pre->next && post){            pre = pre->next;            post = post->next;        }        pre->next = root->next;        root->next = post->next;        post->next = NULL;        return root->next;    }