Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App

Related Articles

C++ Program For Printing Reverse Of A Linked List Without Actually Reversing

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Given a linked list, print reverse of it using a recursive function. For example, if the given linked list is 1->2->3->4, then output should be 4->3->2->1.
Note that the question is only about printing the reverse. To reverse the list itself see this 
Difficulty Level: Rookie 



  1. call print reverse for head->next
  2. print head->data



// C++ program to print reverse of a linked list
#include <bits/stdc++.h>
using namespace std;
// Link list node
class Node
    int data;
    Node* next;
// Function to reverse the
// linked list
void printReverse(Node* head)
    // Base case
    if (head == NULL)
    // Print the list after head node
    // After everything else is printed,
    // print head
    cout << head->data << " ";
/* Push a node to linked list.
   Note that this function
   changes the head */
void push(Node** head_ref,
          char new_data)
    // Allocate node
    Node* new_node = new Node();
    // Put in the data
    new_node->data = new_data;
    // Link the old list off the
    // new node
    new_node->next = (*head_ref);
    // Move the head to point to
    // the new node
    (*head_ref) = new_node;
// Driver code
int main()
    // Let us create linked list
    // 1->2->3->4
    Node* head = NULL;
    push(&head, 4);
    push(&head, 3);
    push(&head, 2);
    push(&head, 1);
    return 0;
// This code is contributed by rathbhupendra


4 3 2 1

Time Complexity: O(n)

Space Complexity: O(n) for call stack since using recursion

Please refer complete article on Print reverse of a Linked List without actually reversing for more details!

My Personal Notes arrow_drop_up
Last Updated : 08 Jul, 2022
Like Article
Save Article
Similar Reads
Related Tutorials