You are given a singly linked list and an integer ‘K’. You are supposed to make ‘K’ th node from the end of a linked list as the starting node of the linked list.
Given ‘K’ will always be valid.
Input format :
The first line of the input contains the elements of the singly linked list separated by a single space and terminated by -1. Hence, -1 would never be a list element.
The second line contains a single integer ‘K’.
Output format :
Print updated list elements separated by space.
You do not need to print anything; it has already been taken care of.
1 <= N <= 5*10^5
1 <= K <= N
-10^9 <= data <= 10^9 and data != -1
Time Limit : 1 sec