Rotate a Linked List

Given the head of a singly linked list and an integer 'n' rotate the linked list by 'n'.

Statement

Given the head of a singly linked list and an integer n, rotate the linked list by n and return the rotated linked list.

Example

Below is an example of sample input and expected output linked list after rotating by 22.

Note: The value of n can be larger than the length of the linked list.

Sample input

[1, 2, 3, 4, 5]
2 

Expected output

[4, 5, 1, 2 ,3]

Note: For positive integers, we’ll do a positive rotation and for negative integers, we’ll do a left rotation.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.