removeLargerElementsInRight.java

class GfG
{
    Node reverse(Node head){
        Node curr = head;
        Node prev = null;
        Node next;
        while(curr != null){
            next = curr.next;
            curr.next =prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
    void compute(LinkedList l)
    {
        Node reverse_head = reverse(l.head);
        Node curr =reverse_head;
        while(curr != null){
            if(curr.next !=null && curr.data > curr.next.data){
                curr.next = curr.next.next;
            }
            else{
                curr = curr.next;
            }
        }
        Node original_head = reverse(reverse_head);
        l.head =original_head;
 
    }
}