Friday, September 11, 2015

Write a function to print the middle of a given linked list


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

class Main{


public static void main(String args[]){
MyLinkedList ll=new MyLinkedList();
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.getLink().getLink();

while(ptr2!=null){
if(ptr2.getLink()==null){
ptr1=ptr1.getLink();
break;
}
else{
ptr1=ptr1.getLink();
ptr2=ptr2.getLink().getLink();
}
}
System.out.println(ptr1.getData());

}
}

No comments:

Post a Comment