data structures

I have attached the screenshots as I was unable to share the desired file as it was in different format. The following question are to be worked on as per the instructions described in attached file. Due to max number of files being reached I am typing the last file which is

listnode.java and goes by like :

public class ListNode {

int val;

ListNode next;

ListNode(int x) { val = x; }

}