leecode第六十一题（旋转链表）

/**
 * 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)//特殊情况-空
            return NULL;
        if(head->next==NULL)//特殊情况-只有一个节点
            return head;
        
        ListNode* node=head;
        int len=1;
        while(node->next!=NULL)//获得长度
        {
            node=node->next;
            len++;
        }
        
        node=head;
        int n=len-k%len;
        for(int i=0;i<(n-1);i++)//计算并得到新的头节点之前的那个节点
            node=node->next;
        
        if(node->next==NULL)//若这个节点是原尾节点，直接返回原数组
            return head;
        ListNode* new_head=node->next;//若不是，干三件事，第一得到新的头结点
        node->next=NULL;//第二把新头结点前的节点的next赋NULL
        node=new_head;
        while(node->next!=NULL)//第三把原尾节点的next由NULL改为原头结点
            node=node->next;
        node->next=head;
        
        return new_head;
    }
};