Java: Reverse a Doubly Linked List

Difficulty Level: MEDIUM

Problem Statement:

You are given a doubly linked list, Write a Java Program to reverse that doubly linked list.

Input:

Original Linked List: 8 3 6 1 46 12 0

Output:

Reversed Linked List: 0 12 46 1 6 3 8