Question 1 A non-circular, singly linked list Abstract Data Type has a private Node pointer, called first, which points to the first node of the list. This ADT does not maintain a header pointer to the last node of the list, but it does maintain a variable size to keep track of the number of nodes in the list. Given a pointer to a node n, assume that values can be read or written to by using the field names n.val and n.next for the value and next fields of the node respectively, Assume that a garbage collector is being used, so nodes do not need to be explicitly freed, Use END for invalid or null address pointer values. (a) delete nth(int n) is a non-recursive method of the ADT that removes node number n from the list and throws an IllegalArgumentException if no such element exists or if n is less thanto. The first node is numbered O. Fill in the missing part of the pseudocode for this function below: void delete-nth(int n) // WRITE THE CODE THAT SHOULD BE HERE return [10 marks]