61.rotate-list.md

给定一个链表，旋转链表，将链表每个节点向右移动  k  个位置，其中  k  是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL

---

遍历一次，记录链表节点数 n，计算 k%=n, 快指针先移动 k 步，然后快慢指针同时移动，当快指针到达链表尾，慢指针到达倒数第 k+1 个节点，慢指针 next 为旋转后的头结点，慢指针 next 断开，快指针此时在尾结点的位置接到头结点，完成旋转

class Solution {
public:
    ListNode* rotateRight(ListNode* head, int k) {
        if (!head) return head;
        ListNode* fast = head;
        ListNode* slow = head;
        int n = 0; // 计算链表节点数
        while (fast){
            fast = fast->next;
            n++;
        }
        k %= n;
        if (!k) return head;

        fast = head;
        while (k-- && fast){
            fast = fast->next;
        }
        while (fast->next){
            fast = fast->next;
            slow = slow->next;
        }
        fast->next = head;
        head = slow->next;
        slow-> next = nullptr;
        return head;
    }
};