Write a Java method that receives a reference to the head of a LinkedList whose nodes contain digits of

an integer number as input. The method should make the list a palindrome by swapping its nodes, and if

necessary, remove the minimum number of nodes to make the list palindrome.$|$

Notes:

Swapping means swapping the nodes themselves, not the values of the nodes.

If the given list is already a palindrome, you have to create a new different palindrome following

the same steps in question.

You cannot define any other data structures or use any helper methods.

Examples:

Input:

output: