Friday, September 11, 2015

Nth node from the end of a Linked List

the problem statement is available at link

he classes I used in the below code are available here.


import java.util.*;

class Main{


public static void main(String args[]){
MyLinkedList ll=new MyLinkedList();
Scanner s=new Scanner(System.in);
int Nth=s.nextInt();

ll.add(1);
ll.add(1);
ll.add(3);
ll.add(4);
ll.add(5);
ll.add(6);
ll.add(7);

System.out.println(ll);

Node ptr1,ptr2;
ptr1=ll.head;
ptr2=ll.head;

while(Nth!=0){
ptr2=ptr2.getLink();
Nth-=1;
}

while(ptr2!=null){
ptr1=ptr1.getLink();
ptr2=ptr2.getLink();
}



System.out.println(ptr1.getData());

}
}



No comments:

Post a Comment