LeetCode 第61题：旋转链表

大家好，今天我们要讨论的是LeetCode第61题：“旋转链表”。这道题就像是给链表来一次大变身，把链表的后面一部分旋转到前面。这个过程充满了挑战和乐趣，就像在一场旋转木马上找到出口。话不多说，让我们开始这次的解题之旅吧！

题目描述

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

示例：

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL

解题思路

旋转链表的核心是将链表的后面一部分移动到前面。这就像是把一个队列的最后几个人调到队伍最前面。我们可以将其分为以下几个步骤：

1. 计算链表长度：首先，我们需要知道链表的长度，以便确定旋转的位置。
2. 计算实际旋转位置：由于旋转 k 次实际上等于旋转 k % length 次，我们需要计算实际需要旋转的次数。
3. 找到新链表的断点：根据实际旋转位置找到新链表的断点，将链表分成两部分。
4. 重新连接链表：将链表的后半部分连接到前半部分的前面。
</