【LeetCode】61. Rotate List 解答・解説【Python】

この記事は約2分で読めます。

 

問題

原文

Given the head of a linked list, rotate the list to the right by k places.

 

Example 1:

Example 2:

 

Constraints:

  • The number of nodes in the list is in the range [0, 500].
  • -100 <= Node.val <= 100
  • 0 <= k <= 2 * 109

 

内容

連結リストheadが与えられるので、k回だけ右回転で回転させてください。

 

制約

・リスト内のノードの数は0~500

・ノードの値は-100~100

・kは0~2*10^9

 

※正しくない可能性があります。

方針

・循環リストにする

・新しい末尾と先頭を取得する

・新たな先頭から新たな2番目の要素へのポインタを

・新たな末尾から新たな先頭へのポインタを切る

解答

解答1:

 

補足・参考・感想

参考

 

 

前:2. Add Two Numbers

次:82. Remove Duplicates from Sorted List II

LeetCode 解答・解説記事一覧

コメント