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

how to find the 3rd node from end or tail in linkedlist in java

Add Answer

Anjali Sharma answered on January 5, 2023 Popularity 1/10 Helpfulness 1/10

answer how to find the 3rd node from end or tail in linkedlist in java

how to find the 3rd node from end or tail in linkedlist in java

Comment

Time Complexity: O(M) where M is the length of the linked list.

Auxiliary Space: O(1)

// Java program to find N'th
// node from end
import java.io.*;
class LinkedList {
    Node head; // head of the list
 
    /* Linked List node */
    class Node {
        int data;
        Node next;
        Node(int d)
        {
            data = d;
            next = null;
        }
    }
 
    /* Function to get the
      Nth node from end of list */
    void printNthFromLast(int N)
    {
        Node main_ptr = head;
        Node ref_ptr = head;
 
        int count = 0;
        if (head != null) {
            while (count < N) {
                if (ref_ptr == null) {
                    System.out.println(
                        N + " is greater than the no "
                        + " of nodes in the list");
                    return;
                }
                ref_ptr = ref_ptr.next;
                count++;
            }
 
            if (ref_ptr == null) {
 
                if (head != null)
                    System.out.println("Node no. " + N
                                       + " from last is "
                                       + head.data);
            }
            else {
 
                while (ref_ptr != null) {
                    main_ptr = main_ptr.next;
                    ref_ptr = ref_ptr.next;
                }
                System.out.println("Node no. " + N
                                   + " from last is "
                                   + main_ptr.data);
            }
        }
    }
 
    /* Inserts a new Node at front of the list. */
    public void push(int new_data)
    {
        /* 1 & 2: Allocate the Node &
                  Put in the data*/
        Node new_node = new Node(new_data);
 
        /* 3. Make next of new Node as head */
        new_node.next = head;
 
        /* 4. Move the head to point to new Node */
        head = new_node;
    }
 
    // Driver's code
    public static void main(String[] args)
    {
        LinkedList llist = new LinkedList();
        llist.push(20);
        llist.push(4);
        llist.push(15);
        llist.push(35);
 
        // Function call
        llist.printNthFromLast(4);
    }
}
// This code is contributed by Rajat Mishra

https://www.geeksforgeeks.org/nth-node-from-the-end-of-a-linked-list/

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: find java javascript linked-list tail

Link to this answer
Share Copy Link

Contributed on Jan 05 2023

Anjali Sharma

0 Answers Avg Quality 2/10

how to find the 3rd node from end or tail in linkedlist in java

Contents

More Related Answers

how to find the 3rd node from end or tail in linkedlist in java

Grepper

Documentation

Social

Legal

Contact

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