please use java thanks

2Linked-list Implementation To accomplish a linked-list implementation, we need to extend how linked list nodes work. A normal linked list only allows for one direction of iteration. We're going to make it possible to iterate througlh a inked list in both directions by using a doubly-linked list (not to be confused with DoubleLinkedList, the singly-linked list of double-precision floating-point numbers that we implemented in lecture). A doubly-linked list has both a pointer to the next node as well as a pointer to the previous node, which is what allows for traversal of the linked list in either direction. Because of this, a doubly-linked list is considerably more powerful than a singly-linked list. To get you started, code for a doubly-linked ListNode is provided on the next page