import java.lang.*;

// Node Class
class Node {
    int data;
    Node next;

    Node(int x) // parameterized constructor
    {
        data = x;
        next = null;
    }
}

class Main
{

    static Node deleteLast(Node head) {
        if (head == null){
            System.out.println("List is empty, not possible to delete");
            return head;
        }

        // if LL has only one node
        if(head.next == null)
        {
            System.out.println("Deleted: " + head.data);
            head = head.next;
            return head;
        }
        Node previous = null;
        Node temp = head;
        // else traverse to the last node
        while (temp.next != null)
        {
            // store previous link node as we need to change its next val
            previous = temp;
            temp = temp.next;
        }
        // Curr assign 2nd last node's next to Null
        System.out.println("Deleted: " + temp.data);
        previous.next = null;
        // 2nd last now becomes the last node

        return head;
    }

    public static Node insert(Node head, int data)
    {
        // Creating newNode memory & assigning data value
        Node newNode = new Node(data);
        // assigning this newNode's next as current head node
        newNode.next = head;

        // re-assigning head to this newNode
        head = newNode;

        return head;
    }
    static void display(Node node) {

        //as linked list will end when Node is Null
        while (node != null) {
            System.out.print(node.data + " ");
            node = node.next;
        }
        System.out.println("\n");
    }

    public static void main(String args[])
    {
        Node head = null;

        head = insert(head, 12);
        head = insert(head, 11);
        head = insert(head, 10);
        head = insert(head, 9);
        head = insert(head, 8);
        head = insert(head, 7);

        display(head);

        head = deleteLast(head);
        head = deleteLast(head);
        head = deleteLast(head);
        display(head);

    }
}