class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        // 边界情况判断：如果链表为空，或者只有一个节点，旋转后依旧是原链表，直接返回
        if (head == null || head.next == null) {
            return head;
        }
        
        // copy：辅助遍历指针，初始指向头节点，用于计算链表长度并最终定位到原链表的尾节点
        ListNode copy = head;
        // length：记录链表的总节点数，因为至少有一个节点，所以初始化为 1
        int length = 1;
        
        // 获取链表长度，并将 copy 指针移动到原链表最后一个节点（尾节点）
        while (copy.next != null) {
            copy = copy.next;
            length++;
        }
        
        // 如果向右移动的步数 k 刚好是链表长度的倍数，等于没有移动，直接返回原头节点
        if (k % length == 0) {
            return head;
        }
        
        // sum：计算旋转后，成为新链表尾节点在原链表中的顺位位置（从 1 开始计数）。
        // 例如 length=5, k=2，则新的尾节点是原链表的第 3 个节点。
        int sum = length - k % length;
        
        // 将原链表的尾节点 copy 的 next 指向 head，使链表首尾相连形成闭环
        copy.next = head;
        
        // 从原链表的头节点开始，向后移动 sum - 1 次，找到新的尾节点（此时 head 变为了新尾节点）
        for (int i = 0; i < sum - 1; i++) {
            head = head.next;
        }
        
        // newCopy：记录新尾节点的下一个节点，这个节点也就是旋转后新链表的真实头节点
        ListNode newCopy = head.next;
        
        // 将找到的新尾节点的 next 置为 null，断开整个闭环，完成链表旋转
        head.next = null;
        
        // 返回旋转后新链表的新头节点
        return newCopy;
    }
}