Practice: ArrayList Iterator and Singly Linked List

Does anyone have their solution passed these two questions? I was having hard time solving them. The singly linked list pratice do not allow any of arraylist or linkedlist package to be imported.