LeetCode 61——旋转链表

1. 题目 2. 解答 2.1. 方法一 将链表每个节点向右移动 1 个位置,其实就是让链表最后一个结点指向第一个结点。 因此,向右移动 k 个位置就重复上述过程 k 次即可。 然后,我们注意到,若链表有 n 个结点,则移动 n 次后就还是原链表。 原始链表 1->2->3->NULL 向右旋转 1 步: 3->1->2->NULL 向右旋转 2 步: 2->3->1->NULL 向右旋转 3 步
相关文章
相关标签/搜索