leetcode61. 旋转链表

分析

将链表首尾相连，得到循环链表，只需要尾指针向后移动n-k%n个就能得到移动后的首节点，此时下一个节点就是头节点，并将尾节点置空。

/**
 * 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==nullptr||k==0||head->next==nullptr)return head;
            int n=1;
            ListNode*it=head;
            while(it->next){
                n++;
                it=it->next;
            }
            int x=n-k%n;
            if(x==n){
                return head;
            }
            it->next=head;
            while(x--){
                it=it->next;
            }
            head=it->next;
            it->next=nullptr;
            return head;
    }
};