Skip to main content

how to reverse a LinkedList

/*

    Following is the Node class already written for the Linked List

    class Node<T> {
        T data;
        Node<T> next;
    
        public Node(T data) {
            this.data = data;
        }
    }

*/

public class Solution {              
                                                 
    public static void printReverse(Node<Integer> root) {
        if(root==null) return;
        printReverse(root.next); 
        System.out.print(root.data+" "); 
    }
}


this is recursive call

jisme first in last out hoga

lets suppose 1 2 3 4 ye ek linkedList hai

ab ham printRever(root.next) se function ko recursive call kar rhe

jisme sabse phle 1 hoga phir check karega root next hai ? nhi hai to dubara recursive
call hoga 2 ko check karega ye v nhi hai
3 ko check karega ye v nhi hai null
4 ko check karega ye v nhi hai null
ab jaise hi 4 ho jayega ye oppositve direction me print krna suru kr dega
4 to 3 to 2 to 1 aur is tarh se ye reverse ho jayega

Comments

Popular posts from this blog

Polity

  1.    सन 1600 में ईस्ट इंडिया कंपनी भारत आई थी जिसका परमिशन ब्रिटिश की महारानी एलीजाबेथ ने दिया था 2.    परमिशन में चार्टर दिया गया था साथ ही मोनोपोली दी गयी थी अलीजाबेत के द्वारा 3.    बिटिश ईष्ट इंडिया कंपनी भारत शिप से आई थी जिस शिप का नाम था रेड ड्रैगन 4.    भारत में आने के बाद उन्होंने पहली फैक्ट्री 1611 मछलीपटनम में बनाई 5.    दूसरी फैक्ट्री 1612 में सूरत में बनाया था 6.    फैक्ट्री नियन्त्र के लिए तीन प्रेसीडेंसी बनायीं गयी जो थी बॉम्बे, बंगाल, मद्रास 7.    बंगाल का राजा था सिराजुदुल्ला और ब्रिटिश रोबर्ट clive युद्ध किया 1757 ऐसा जिसे battle of plasi कहा गया जिसमें रोबर्ट clive की जीत हुयी 8.    कंपनी का rule 1773 से 1858 तक चला था 9.    ताज का शाशन था 1858 से 1947 10.    Regulating act आया था 1773 में 11.    Act of settlement आया था 1781 में 12.    भारत परिषद् अधिनियम आया था 1861, 1892, 1909 13.    Govt of इंडिया act आया था 1858 में...

Linked List Data Structure

Question: How to create without generic Int type Node ? Ans:  public class Node { // this is Node class without Generic int data ; // this is for data like array Element Node next ; //Node ek class hai , usi class ka khud ka variable hai, This is Node(Class) Type variable for //Node is basically refer to class , this is for next element Node ( int data ){ // this is constructor bcse user will pass data value and int because we want to create int type data constructor this . data = data ; // this is refer data next = null ; } }  

Maurya Vansh CGVYAPAM

आज से 16,000 साल पहले भारत हमारा 16 महाजनपद में बॅंटा हुआ था, महाजनपद ;भारतीय इतिहास में एक महत्वपूर्ण शब्द है। यह संस्कृत शब्द श्महाश् ;बड़ाद्ध और श्जनपदश् ;लोगों का जनसमूहद्ध से बना हैए जिसका अर्थ होता है श्बड़े लोगों का समूहश्। 1.मगध जिसकी राजधानी पाटलीपुत्र रही मौर्य साम्राज्य/मौर्य वंश मगध, उत्तर भारत का भू-भाग है, यह आर्थिक रूप से मजबूत था क्यों कि यहाॅं उसकी भौगोलिक स्थिति अच्छी थी, जमीन उपजाउ थे, नदियाॅं थी, जंगल थे जिस कारण यह मजबूत था। ऽ मगध महाजनपद में सात राजवंशों ने शासन किया था जिसके नाम कुछ इस प्रकार हैं - 1. हर्यक वंश 2. शिशुनाग वंश 3. नंद वंश 4. मौर्य वंश 5. शुंग वंश 6. कर्ण वंश 7. आन्ध्र सातवाहनवंश सिकन्दर / एलेक्जेन्डर ऽ सिकन्दर का सेनापति था सेल्युकस निकेटर तथा निरयाकस ऽ निरयाकस जल सेनापति था ऽ झेलम नदी के किनारे वितस्ता/हाईडेस्पीज का युद्व लड़ा था सिकन्दर और पोरस ने ऽ बेबीलाॅन में 33 साल की उम्र में सिकन्दर की मृत्यु हो जाती है  ऽ झेलम नदी के तट पर कौन अपना पड़ाव डाल के बैठा था - सिकन्दर और पोरस ऽ झेलम नदी के किनारे किसने युद्ध लड़ा था - सिकन्दर और प...