Given a singly linked list, delete **middle** of the linked list. For example, if given linked list is 1->2->**3**->4->5 then linked list should be modified to 1->2->4->5.

If there are **even** nodes, then there would be **two middle **nodes, we need to delete the second middle element. For example, if given linked list is 1->2->3->4->5->6 then it should be modified to 1->2->3->5->6.

If the input linked list is NULL, then it should remain NULL. If the input linked list has 1 node, then this node should be deleted and new head should be returned.

**Input:**

First line of input contains number of testcases T. For each testcase, there will be two line of input, first of which contains number of nodes in the linked list and next line contains elements in the nodes of linked list.

**Output:**

Your function should return head of the modified linked list. If linked list is empty then it should return NULL.

**User Task:**

The task is to complete the function **deleteMid**() which should delete the middle element from linked list.

**Constraints:**

1 <=T<= 50

1 <=N<= 1000

1 <=value<= 1000

**Example:
Input:**

2

5

1 2 3 4 5

6

2 4 6 7 5 1

**Output:**

1 2 4 5

2 4 6 5 1

**Explanation:
Testcase 1**: After deleting middle of the linked list, 3 will be deleted and the list will be as 1, 2, 4, 5.

Author: kartik

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

I_give_up | 241 |

maggiiiii | 143 |

makeitdonesolo | 140 |

lost_found | 128 |

abhithakur588 | 119 |

Bishnu Dev Panda | 777 |

I_give_up | 552 |

okayboss | 551 |

yk12 | 514 |

makeitdonesolo | 480 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4925 |

Quandray | 4547 |

Login to report an issue on this page.