LeetCode---Rotate List

题目大意：给出一个链表，将其向右旋转k个节点。

算法思想：

1.如果链表为空或者K==0直接返回。

2.遍历链表，记录链表中的每个节点，并为其编号。

3.反向第K个节点将为表头结点，将尾节点和头结点连接起来。

4.如果K大于链表的长度 k%=list.size.

代码如下：

/** * 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||k==0) return head;        ListNode* p=head;        map<int,ListNode*> Node;        int num=0;        while(p){            Node.insert(make_pair(++num,p));            p=p->next;        }        if(k>=Node.size()) k=k%Node.size();        if(k==0) return head;        ListNode *wzg=new ListNode(0);        wzg->next=Node[Node.size()-k+1];        if(wzg->next==head){        delete wzg;        return head;}              Node[Node.size()]->next=Node[1];        Node[Node.size()-k]->next=NULL;        head=wzg->next;        delete wzg;        return head;    }};