Breaking News: Grepper is joining You.com. Read the official announcement!

reverse a link ilst using 3 pointers

Proud Pony answered on September 15, 2023 Popularity 1/10 Helpfulness 1/10

answer reverse a link ilst using 3 pointers

reverse a link ilst using 3 pointers

Comment

// Recursive Java program to reverse
// a linked list
 
import java.io.*;
 
class recursion {
    static Node head; // head of list
 
    static class Node {
        int data;
        Node next;
        Node(int d)
        {
            data = d;
            next = null;
        }
    }
 
    static Node reverse(Node head)
    {
        if (head == null || head.next == null)
            return head;
 
        /* reverse the rest list and put
        the first element at the end */
        Node rest = reverse(head.next);
        head.next.next = head;
 
        /* tricky step -- see the diagram */
        head.next = null;
 
        /* fix the head pointer */
        return rest;
    }
 
    /* Function to print linked list */
    static void print()
    {
        Node temp = head;
        while (temp != null) {
            System.out.print(temp.data + " ");
            temp = temp.next;
        }
        System.out.println();
    }
 
    static void push(int data)
    {
        Node temp = new Node(data);
        temp.next = head;
        head = temp;
    }
 
    /* Driver program to test above function*/
    public static void main(String args[])
    {
        /* Start with the empty list */
 
        push(20);
        push(4);
        push(15);
        push(85);
 
        System.out.println("Given linked list");
        print();
 
        head = reverse(head);
 
        System.out.println("Reversed linked list");
        print();
    }
}
 
// This code is contributed by Prakhar Agarwal

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: www.geeksforgeeks.org

Tags: pointers reverse using whatever

Link to this answer
Share Copy Link

Contributed on Sep 15 2023

Proud Pony

0 Answers Avg Quality 2/10

reverse a link ilst using 3 pointers

Contents

More Related Answers

reverse a link ilst using 3 pointers

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.