Comment on each line of code and include Time and space complexity of the program.

Please type code and show output.

2. [40 Points) Write a Java program to build a Linked List data structure from scratch. i.e. :writing your own Linkedlist class. The most recently added element in the LinkedList is the head- element. Your Linked List should be able to do the following: a. show that it consists of 5 integers of your choice, Indicating the head element. b. Show the remaining 4 elements of the LinkedList once you have deleted the old head element. Indicate the new head