Rotate Linked List Problem Statement

Given a linked list consisting of 'N' nodes and an integer 'K', your task is to rotate the linked list by 'K' positions in a clockwise direction.

Example:

Input:

Linked List: 1 2 3 4 -1
K: 2

Output:

3 4 1 2

Explanation:

After rotating the linked list by 2 positions in a clockwise direction, the resultant linked list is 3 4 1 2.

Constraints:

• 1 <= T <= 10
• 1 <= N <= 10⁵
• 0 <= node.data <= 10⁹ and node.data != -1
• 0 <= K <= 10⁵