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->nullptr and k = 2, return 4->5->1->2->3->nullptr. 

分析：

　　先遍历一遍，得出链表长度len，注意k可能大于len，因此令k %= len。将尾节点next指针指向首节点，形成一个环，接着往后走len-k步，从这里断开，就是要求的结果了。

代码：

class Solution {

public:

　　ListNode *rotateRight(ListNode *head, int k) {

　　　　if (head == NULL || k == 0) {

　　　　　　return head;

　　　　}

　　　　int len = 1;

　　　　ListNode *p = head;

　　　　while (p->next) {　　//求长度

　　　　　　len++;

　　　　　　p = p->next;

　　　　}

　　　　k = len - k % len;

　　　　p->next = head;　　//首尾相连

　　　　for (int step = 0; step < k; step++) {

　　　　　　p = p->next;　　//接着往后走

　　　　}

　　　　head = p->next;　　//新的首节点

　　　　p->next = NULL;　　//断开环

　　　　return head;

　　}

};

转载于:https://www.cnblogs.com/snow826520/p/8036238.html