/*************
Following is the Node structure already written.
template <typename T>
class Node {
public:
T data;
Node* next;
Node(T data) {
next = NULL;
this->data = data;
}
~Node() {
if (next != NULL) {
delete next;
}
}
};
*************/
Node<int>* deleteMid(Node<int> *head) {
int len = 0;
if(head == NULL){
return NULL;
}
else{
Node<int>*temp1 = head;
while(temp1!=NULL){
len++;
temp1 = temp1->next;
}
Node<int>*temp = head;
Node<int>*prev = NULL;
for(int i=0;i<(len)/2;i++){
prev = temp;
temp = temp->next;
}
prev->next = temp->next;
delete temp;
return head;
}
}
LyoqKioqKioqKioqKioKIEZvbGxvd2luZyBpcyB0aGUgTm9kZSBzdHJ1Y3R1cmUgYWxyZWFkeSB3cml0dGVuLgogCiB0ZW1wbGF0ZSA8dHlwZW5hbWUgVD4KIGNsYXNzIE5vZGUgewoJcHVibGljOgoJVCBkYXRhOwoJTm9kZSogbmV4dDsKIAoJTm9kZShUIGRhdGEpIHsKIG5leHQgPSBOVUxMOwogdGhpcy0+ZGF0YSA9IGRhdGE7Cgl9CiAKCX5Ob2RlKCkgewogaWYgKG5leHQgIT0gTlVMTCkgewogZGVsZXRlIG5leHQ7CiB9Cgl9CiB9OwogCiAqKioqKioqKioqKioqLwoKCk5vZGU8aW50PiogZGVsZXRlTWlkKE5vZGU8aW50PiAqaGVhZCkgewogICAgaW50IGxlbiA9IDA7CiAgICBpZihoZWFkID09IE5VTEwpewogICAgICAgIHJldHVybiBOVUxMOwogICAgfQogICAgZWxzZXsKICAgICAgICBOb2RlPGludD4qdGVtcDEgPSBoZWFkOwogICAgICAgIHdoaWxlKHRlbXAxIT1OVUxMKXsKICAgICAgICBsZW4rKzsKICAgICAgIHRlbXAxID0gdGVtcDEtPm5leHQ7CiAgICAgICAgfQogICAgICAgIE5vZGU8aW50Pip0ZW1wID0gaGVhZDsKICAgICAgICBOb2RlPGludD4qcHJldiA9IE5VTEw7CiAgICAgICAgCiAgICAgICAgZm9yKGludCBpPTA7aTwobGVuKS8yO2krKyl7CiAgICAgICAgICAgIHByZXYgPSB0ZW1wOwogICAgICAgICAgICB0ZW1wID0gdGVtcC0+bmV4dDsKICAgICAgCX0KICAgICAgICBwcmV2LT5uZXh0ID0gdGVtcC0+bmV4dDsKICAgICAgICBkZWxldGUgdGVtcDsKICAgICAgICByZXR1cm4gaGVhZDsKICAgCX0KICAgIAoKfQ==