C++ 列表旋转实战：避开索引陷阱，掌握核心算法

写业务代码时，偶尔会遇到需要调整数据顺序的场景。比如环形缓冲区的指针偏移，或者模拟货架商品的滚动展示。乍一看挺简单，无非是把最后几个挪到前面去。但一旦数据量上去，盲目用循环移动，时间复杂度瞬间变成 O(n*k)，调试起来让人头大。

实际开发中，面对不同的数据结构，解决方案截然不同。若是标准容器 vector 或 deque，别自己造轮子，STL 的 std::rotate 才是正解。这个函数接受三个参数：起始迭代器、目标位置、结束迭代器。它内部采用的是高效的三段反转策略，不仅代码少，而且性能最优。直接调用即可，无需担心内存拷贝带来的开销。

// 将 [first, middle) 移到尾部，[middle, last) 移到头部
std::rotate(vec.begin(), vec.begin() + 2, vec.end());

不过，遇到单链表旋转时，情况就微妙多了。经典的算法题常要求将链表向右旋转 k 个位置。这时候如果还是按步走，一步步断开再拼接，效率太低。关键在于先遍历一次获取链表总长 n。

利用取模运算简化 k 值 这一步很容易被忽略。当 k 大于 n 时，旋转 k 次其实等同于旋转 k % n 次。算出有效步数后，只需要定位到一个关键节点。此时最稳妥的思路是构建“环”。先把尾指针连回头指针，把单向变成闭环，然后再找切分点。

具体操作时，先遍历算出总长 n。确认 k 不为零且非特殊情况后，从原头开始走 n - k % n 步。到达的那个节点将成为新的末尾，而它后面的节点自然就成了新头部。切断当前节点的 next 指针，并将新头部保存。这样整个流程就完成了原位重组，不需要额外分配内存。

这种方法比单纯的指针交换要稳健得多，不容易出现空指针越界的问题。当然，还得考虑一些边界情况。如果链表为空或者 k 为零，直接返回原头指针即可。很多新手为了凑代码行数，在这些判断上多此一举，反而引入了不必要的分支路径。提前拦截非法输入，能让核心逻辑保持清爽。

技术选型上没有绝对的优劣，只有适不适合。普通数组场景下，信任标准库能节省大量排查 bug 的时间；涉及底层指针操作时，则需要深入理解拓扑结构的变化。把算法原理吃透，才能在不同项目需求面前游刃有余。下次遇到类似位移需求，不妨先想想数据结构的特性，再决定是调用函数还是手动修修补补。