61. Rotate List

#include <iostream>using namespace std;  struct ListNode {      int val;     ListNode *next;      ListNode(int x) : val(x), next(NULL) {}  };class Solution {public:    ListNode* rotateRight(ListNode* head, int k) {        if(!head)            return head;        int n=0;        ListNode *temp=head;        while(temp)        {            n++;            temp=temp->next;        }        k=k%n;        if(k==0)            return head;        int i=0;        temp=head;        while(1)        {            i++;            if(i==n-k)                break;            temp=temp->next;        }        ListNode *returnptr=temp->next;        temp->next=NULL;        temp=returnptr;        while(temp->next)        {            temp=temp->next;        }        temp->next=head;        return returnptr;    }};