FindNthElementsFromLastExample.java

package com.codinginterview;

public class FindNthElementsFromLastExample {
    public static void main(String[] args) {
        System.out.println("Find nth Elements from last");
        NodeF nodeF = new NodeF(1);
        nodeF.next = new NodeF(2);
        nodeF.next.next = new NodeF(3);
        nodeF.next.next.next = new NodeF(4);
        nodeF.next.next.next.next = new NodeF(5);

        NodeF result = findnthElementFromLast(nodeF, 6);
        if(result != null){
            System.out.println(result.value);
        }else{
            System.out.println("Wrong item to find!!");
        }
    }
    private static NodeF findnthElementFromLast(NodeF root, int n){
        NodeF curr = root;
        NodeF follower = root;
        for(int i = 0; i< n-1; i++){
            if(curr == null ) return null;
            curr = curr.next;
        }
        if(curr == null) return null;
        while(curr.next != null){
            curr = curr.next;
            follower = follower.next;
        }
        return follower;
    }
}


class NodeF{
    int value;
    NodeF next;
    NodeF(int value){
        this.value = value;
    }
}