Let last be the first

Write a function that moves the last element to the front in a given singly Linked List.

For example, if the given Linked List is 1->2->3->4->5, then the function should change the list to 5->1->2->3->4.

You just need to return the head of the new linked list, don't print the elements.

Input format :
Line 1 : Linked list elements of length n (separated by space and terminated by -1)
Output format :
Updated list elements (separated by space)
Constraints :

1 <= n <= 10^4

Sample Input :
 1 2 3 4 5 6 -1

Note: -1 at the end of input is just a terminator representing the end of linked list. This -1 is not part of the linked list. Size of given linked list is 6.

Sample Output :
 6 1 2 3 4 5

Comments

Popular posts from this blog

How to pass parameters in webhook?

Access and modify all the resources of our Wiki.js using WikiJS API

Fahrenheit to Celsius