Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Go

Solution: Rotate List

Understand how to rotate a singly linked list to the right by a given number k efficiently. This lesson guides you to find the list length, create a circular list, determine the rotation point, and split the list to complete the rotation with O(n) time and O(1) space.

We'll cover the following...

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, ...