Search⌘ K
AI Features

Solution: Rotate List

Solution: Rotate List asks you to move the nodes of a singly linked list to the right by a given number of positions and return the new head, even for a very large rotation count.

Statement

You are given the head of a singly linked list and a non-negative integer k. Your task is to rotate the list to the right by k positions.

A right rotation by 1 means the last node becomes the new head, and every other node shifts one position to the right.

Return the head of the rotated linked list.

Constraints:

  • The number of nodes in the list is in the range [0, ...