Question is - How to build the method given below without creating an additional node and by just using the node "front" given to us?

Problem Statement

Build a methodswitchPairsthat switches the order of elements in a linked list of integers in a pairwise fashion. Your method should switch the order of the first two values, then switch the order of the next two, switch the order of the next two, and so on. For example, if the list initially stores these values:

[3, 7, 4, 9, 8, 12] 

Your method should switch the first pair (3,7), the second pair (4,9), the third pair (8,12), etc. to yield this list:

[7, 3, 9, 4, 12, 8] 

If there are an odd number of values, the final element is not moved. For example, if the list had been:

[3, 7, 4, 9, 8, 12, 2] 

It would again switch pairs of values, but the final value (2) would not be moved, yielding this list:

[7, 3, 9, 4, 12, 8, 2] 

Assume that we are adding this method to theLinkedIntListclass as shown below. You may not call any other methods of the class to solve this problem, you may not construct any new nodes, and you may not use any auxiliary data structures to solve this problem (such as an array,ArrayList,Queue,String, etc.). You also may not change anydatafields of the nodes. Youmustsolve this problem by rearranging the links of the list.

 public class LinkedIntList { private ListNode front; // Add your method here } public class ListNode { public int data; public ListNode next; }