力扣 61.旋转链表

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if(!head) return head;  //特判链表为空情况
        int n=0;  //定义n，n为链表结点个数
        ListNode *tail;  //定义链表的尾结点
        for(auto p=head;p;p=p->next)  //写个循环来求出n和tail
        {
            tail=p;
            n++;
        }
        k%=n;  //用k对n取模
        if(!k) return head;  //特判一下
        auto p=head;  
        for(int i=0;i<n-k-1;i++)  //题意向右移动k个节点，所以就需要先找到第n-k-1个点
        {
            p=p->next;
        }
        //构造旋转后的链表,要注意下面四行语句的顺序
        tail->next=head;  
        head=p->next;
        p->next=nullptr;
        return head;
    }
};