Complete the function given below that deletes the last two nodes. Assume that this function is

part of the LinkedList class and the function can access the Node *head.

Do not write the main function. Do no use ItemType class.

Do not call any other function from this function.

Make sure no memory leak occurs.

void deleteLastTwoNodes(){

// complete this function

}

Example:

LinkedList before: head->5->3->8

LinkedList after: head->5

LinkedList before: head->9->5->3->8

LinkedList after: head->9->5

LinkedList before: head->3->8

LinkedList after: head->

LinkedList before: head->8

LinkedList after: head->