How to print a linked list in reverse ? - Leetcode Solution

Linked List is a linear data structure in which each node points to the next node in the linked list.
Linked List is also a recursive data structure, for example we can say that each node of a linked list points to another linked list as shown in the diagrams below:

Linked list thought of normally

We can also think of the above linked list as this:

Linked List thought recursively

When we think of the linked list as recursive data structure, as shown in the diagram above. We can say that Node 1 points to another linked list (B).
This observation will help us print the linked list in reverse using recursion.

Therefore, to print this linked list in reverse using recursion, we will write a function which prints the remaining linked list in reverse (using recursion) and then print the current node.

1