Leetcode61.旋转链表

链表中的点已经相连，一次旋转操作意味着：

• 先将链表闭合成环
• 找到相应的位置断开这个环，确定新的链表头和链表尾

class Solution{
public:
    ListNode* rotateRight(ListNode* head,int k)
    {
        //判断是否为空或者是不是只有一个结点
        if(head==NULL || head->next==NULL) return head;
        
        ListNode* oldTail=head;
        int n;//链表长度啊
        for(n=1;oldTail!=NULL;n++)
            oldTail=oldTail->next;
        oldTail->next=head;
        //寻找新的头结点啦
        ListNode* new_tail=head;
        k=k%n;//防止循环性移动哈
        for(int i=0;i<n-k-1;i++)
            new_tail=new_tail->next;
        ListNode* newHead=new_tail->next;
        new_tail->next=NULL;
        return head;
    }
};

class Solution{
public:
    ListNode* rotateRight(ListNode* head,int k)
    {
        //特殊情况1
        if(head==NULL || head->next==NULL) return head;
        ListNode* p=head;
        ListNode* pre=NULL;
        ListNode* lastNode=NULL;
        int count_num=0;
        //统计总数
        while(p!=NULL)
        {
            count_num++;
            lastNode=p;
            p=p->next;
        }
    
        //做处理，防止周期性移动
        k=k%count_num;
        //特殊情况2
        if(k==0)  
            return head;
        //p归位
        p=head;
        for(int i=0;i<count_num-k;i++)
        {
            pre=p;
            p=p->next;
        }
        pre->next=NULL;
        lastNode->next=head;
        head=lastNode;
        return head;
 
    }
};