Write a Java program to do the following

Sort the given singly linked list in ascending order. You can use any

sorting strategy of your choice.

Input Format:

There is only one argument named head, denoting the head of the given

singly linked list.

Output Format:

After sorting, return the head of the same linked list that is provided in

the input.

Constraints:

$0$ length of the list ${10}^{{?}^{{?}^{?}}}5$

Nodes will contain integer values.

You have to do it in$-$place $($you must not create any new node$)$