力扣 61. 旋转链表 链表+模拟

https://leetcode-cn.com/problems/rotate-list/

思路：其实就是把链表循环右移$k$步，首先计算出链表长度$n$，令$k\%=n$，然后找到倒数第$k$个链表作为头节点即可，那么需要把链表从$k-1$处断开，并把末尾连接到头部。注意特判$k$为$0$的情况。

/**
 * 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)
            return head;
        int n=0;
        ListNode *cur=head;
        while(cur&&++n)
            cur=cur->next;
        //循环向右位移k步
        k%=n;
        if(!k)
            return head;
        ListNode *pre=head,*nxt=head;
        while(k--)
            nxt=nxt->next;
        while(nxt->next)
            pre=pre->next,nxt=nxt->next;
        //pre->next 为头节点即可
        ListNode *tmp=pre->next;
        pre->next=nullptr;
        nxt->next=head;
        return tmp;
    }
};