[M模拟] lc61. 旋转链表(链表+模拟+经典)

1. 题目来源

链接：61. 旋转链表

2. 题目解析

好题！链表的题画图就完事了。代码没啥过多的细节，看笔记即可。

• 时间复杂度：$O(n)$。
• 空间复杂度：$O(1)$

代码：

/**
 * 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) {
        int n = 0;
        ListNode *tail;
        for (auto p = head; p; p = p->next) tail = p, n ++ ;
        if (!n || !k) return head;
        k %= n;

        auto p = head;
        for (int i = 0; i < n - k - 1; i ++ ) p = p->next;
        tail->next = head;
        head = p->next;
        p->next = NULL;
        return head;
    }
};