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

remove last node from linked list java

Zealous Zebra answered on May 18, 2022 Popularity 9/10 Helpfulness 3/10

answer remove last node from linked list java

remove last node from linked list java

Comment

// Java program to remove last node of
// linked list.
class GFG {
 
    // Link list node /
    static class Node {
        int data;
        Node next;
    };
 
    // Function to remove the last node
    // of the linked list /
    static Node removeLastNode(Node head)
    {
        if (head == null)
            return null;
 
        if (head.next == null) {
            return null;
        }
 
        // Find the second last node
        Node second_last = head;
        while (second_last.next.next != null)
            second_last = second_last.next;
 
        // Change next of second last
        second_last.next = null;
 
        return head;
    }
 
    // Function to push node at head
    static Node push(Node head_ref, int new_data)
    {
        Node new_node = new Node();
        new_node.data = new_data;
        new_node.next = (head_ref);
        (head_ref) = new_node;
        return head_ref;
    }


    public static void main(String args[])
    {
        // Start with the empty list /
        Node head = null;
 
        // Use push() function to construct
        // the below list 8 . 23 . 11 . 29 . 12 /
        head = push(head, 12);
        head = push(head, 29);
        head = push(head, 11);
        head = push(head, 23);
        head = push(head, 8);
 
        head = removeLastNode(head);
        for (Node temp = head; temp != null; temp = temp.next)
            System.out.print(temp.data + " ");
    }
}

Popularity 9/10 Helpfulness 3/10 Language java

Source: Grepper

Tags: java linked-list

Link to this answer
Share Copy Link

Contributed on May 18 2022

Zealous Zebra

0 Answers Avg Quality 2/10

remove last node from linked list java

Contents

More Related Answers

remove last node from linked list java

Grepper

Documentation

Social

Legal

Contact

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