Rotate a Linked List

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 $2$.

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.