Implement an algorithm to find nth to last element of a singly linked list

File:LinkedList.java
-------------------------------------------------------------------------------------
package org.developersbrain.solutions;

class Node<T>{
Node<T> nextNode;
T t;
int n;
Node(T t){
this.t=t;
n=0;
}
}

public class LinkedList<T> {
Node<T> head;
Node<T> tail;
int counter;

LinkedList(){
head = null;
tail = null;
counter=0;
}

void add(T t){
Node<T> newN=new Node<T>(t);
counter++;
if(head==null && tail==null){
head=newN;
tail=newN;
head.n=counter;
}else{
tail.nextNode=newN;
tail=newN;
tail.n=counter;
}
}

void traverse(){
Node<T> trNode=head;
while(trNode!=null){
System.out.print(trNode.t.toString()+"-->");
trNode=trNode.nextNode;
}
System.out.println("List Ends");
}

void traverse(int n){
Node<T> trNode=head;
if(n>counter){
System.out.println("Oops! List is smaller than you think!");
return;
}

System.out.println("Printing elements from position:"+n);
while(trNode!=null){
if(n==trNode.n){
System.out.print(trNode.t.toString()+"-->");
n++;
}trNode=trNode.nextNode;
}
System.out.println("List Ends");
}


}

File:MainClass.java

------------------------------------------------------------------------------------

package org.developersbrain.solutions;

public class MainClass {

public static void main(String[] args) {

LinkedList<String> ll=new LinkedList<String>();

ll.add("Element 1");

ll.add("Element 2");

ll.add("Element 3");

ll.add("Element 4");

ll.add("Element 5");

ll.add("Element 6");

ll.add("Element 7");

ll.add("Element 8");

ll.add("Element 9");

ll.add("Element 10");

ll.add("Element 11");

ll.add("Element 12");

ll.add("Element 13");

ll.add("Element 14");

ll.add("Element 15");

ll.add("Element 16");

ll.add("Element 17");

ll.add("Element 18");

ll.add("Element 19");

ll.add("Element 20");

ll.add("Element 21");

ll.add("Element 22");

ll.add("Element 23");

ll.add("Element 24");

ll.add("Element 25");

ll.add("Element 26");

ll.add("Element 27");

ll.add("Element 28");

ll.add("Element 29");

ll.add("Element 30");

ll.add("Element 31");

ll.add("Element 32");

ll.add("Element 33");

ll.add("Element 34");

ll.add("Element 35");

ll.add("Element 36");

System.out.println("Case 1:");

System.out.println("-----------------------------------");

ll.traverse(15);

System.out.println();

System.out.println();

System.out.println("Case 2:");

System.out.println("-----------------------------------");

ll.traverse(45);

}

}

Output:

-----------------------------------------------------------------------------------

Case 1:

-----------------------------------

Printing elements from position:15

Element 15-->Element 16-->Element 17-->Element 18-->Element 19-->Element 20-->Element 21-->Element 22-->Element 23-->Element 24-->Element 25-->Element 26-->Element 27-->Element 28-->Element 29-->Element 30-->Element 31-->Element 32-->Element 33-->Element 34-->Element 35-->Element 36-->List Ends

Case 2:

-----------------------------------

Oops! List is smaller than you think!