JAVA

Write the code necessary to convert the following sequence of ListNode objects:

list -> [1] -> [2] -> [3] / 

Into these sequences of ListNode objects:

list -> [2] / list2 -> [1] -> [3] / 

Assume that you are using ListNode class as defined in the textbook:

public class ListNode { public int data; // data stored in this node public ListNode next; // a link to the next node in the list public ListNode() { ... } public ListNode(int data) { ... } public ListNode(int data, ListNode next) { ... } }