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 步
相關文章
相關標籤/搜索