reverse LinkedList



public class reverseLinkedList {
Node head;
    public void reverseLL() {
        Node prev = null;
        Node current = head;
        Node next = null;
        
        while(current!=null) {
            
            next = current.next;
            current.next = prev;
            prev = current;
            current = next;
            
            
        }
        head = prev;
    }
    public void printNodes() {
        Node temp = head;
        while(temp!= null) {
            System.out.println(temp.data);
            temp = temp.next;
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        reverseLinkedList l= new reverseLinkedList();
        l.head = new Node(20);
        l.head.next = new Node(10);
        l.head.next.next = new Node(30);
        l.printNodes();
        l.reverseLL();
        System.out.println("-------- Reverse -----------");
        l.printNodes();
    }


}

Comments