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为0的时候，不需要旋转。

C++实现代码：

#include
     
      #include
      
       using namespace std;//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||head->next==NULL)            return head;        ListNode *p=head;        ListNode *q=head;        ListNode *qre=head;        int len=0;        while(p)        {            len++;            p=p->next;        }        p=head;        k=k%len;        if(k==0)            return head;        while(q)        {            if(k<0)            {                qre=q;                q=q->next;                p=p->next;            }            else            {                k--;                qre=q;                q=q->next;            }        }        q=p->next;        p->next=NULL;        qre->next=head;        head=q;        cout<
       
        val<
        
         next=head;                head=p;            }        }    }};int main(){    Solution s;    ListNode *L=NULL;    s.createList(L);    ListNode *head=L;    while(head)    {        cout<
         
          val<<" ";        head=head->next;    }    cout<
          
           val<<" "; L=L->next; }}
          
         
        
       
      
     

运行结果：