Question is available here : Write a C 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