1. 程式人生 > >旋轉鏈表

旋轉鏈表

取模 img bsp nbsp 右移 分享圖片 長度 pre 輸入

給定一個鏈表,旋轉鏈表,將鏈表每個節點向右移動 k 個位置,其中 k 是非負數。

示例 1:

輸入: 1->2->3->4->5->NULL, k = 2
輸出: 4->5->1->2->3->NULL
解釋:
向右旋轉 1 步: 5->1->2->3->4->NULL
向右旋轉 2 步: 4->5->1->2->3->NULL

示例 2:

輸入: 0->1->2->NULL, k = 4
輸出: 2->0->1->NULL
解釋: 向右旋轉 1 步: 2->0->1->NULL 向右旋轉 2 步: 1->2->0->NULL 向右旋轉 3 步: 0->1->2->NULL 向右旋轉 4 步: 2->0->1->NULL
思路1求長度,將首尾連接,再在合適的地方斷開。多觀察規律即可;
  2:秋長度,取模,遞歸實現,每次移動一次。

技術分享圖片

旋轉鏈表