该算法处理旋转链表,首先计算链表长度,然后将尾部连接到头部形成循环,接着找到新尾部位置,断开循环并返回新头部。时间复杂度为O(n),空间复杂度为O(1)。
完成下面两步后,将自动完成登录并继续当前操作。