题解 | #牛群旋转#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目考察的主要知识点是链表操作和数学计算。

题目解答方法的文字分析

我们需要将链表中的每个节点向右移动 k 个位置。我们可以通过遍历一次链表来找到链表的尾节点，并计算链表的长度。然后根据需要旋转的步数，将链表的头节点连接到尾节点，同时更新新的头节点。

思路步骤如下：

1. 找到链表的尾节点并计算链表长度。
2. 计算实际需要移动的步数，即 k % len，如果实际步数为 0，则直接返回原链表。
3. 找到新的头节点，这个节点是倒数第实际步数 + 1 个节点。
4. 旋转链表：将新头节点的前一个节点的 next 指针置空，然后将尾节点的 next 指针指向原来的头节点，最后更新头节点为新头节点。
5. 返回新的头节点。

本题解析所用的编程语言

本题解析所用的编程语言是C++。

完整且正确的编程代码

class Solution {
public:
    ListNode* rotateLeft(ListNode* head, int k) {
        if (!head || k == 0) {
            return head;
        }

        // 找到链表的尾节点并计算链表长度
        int len = 1;
        ListNode* tail = head;
        while (tail->next) {
            len++;
            tail = tail->next;
        }

        // 计算实际需要移动的步数
        int actualSteps = k % len;
        if (actualSteps == 0) {
            return head;
        }

        // 找到新的头节点
        ListNode* newHead = head;
        for (int i = 0; i < len - actualSteps - 1; i++) {
            newHead = newHead->next;
        }

        // 旋转链表
        ListNode* newTail = newHead;
        newHead = newHead->next;
        newTail->next = nullptr;
        tail->next = head;

        return newHead;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！