Draw Structure LinkedList Java Explanation
public class LinkedList
Java uses Doubly-linked list which is implementation of List and Deque interfaces where it implements all optional list operations and permits all elements which includes null value as well.
All operations perform will be as expected for a doubly-linked list and operations that index into list will traverse list from beginning or at the end whichever is closer to the specified index.