LeedCode:Rotate List

给定一个单链表，从后向前翻转K个节点，K是一个非负整数；

例如：1->2->3->4->5， k = 2;

则返回：4->5->1->2->3

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

代码

/**

* 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 ==nullptr || 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 = nullptr;

return head;

}

};