单链表-删除中间节点的应用

思索过程：

1.将链表从中间位置断开（变成head->1->2->3和4->5->6两段）

2.将后半段的链表逆置（从4->5->6变成6->5->4）

3.设置四个指针p1，p2，q1，q2（p1指向head->next，p2、q2暂时不赋值；q1指向后半段的第一个结点）

4.首先让p2=p1->next，q2=q1->next，让p2和q2存储每行的后续链表，防止在插入数据时造成链表丢失，然后让p1->next=q1，q1->next=p2，让4插入上面一行的链表中

其次，更改p1=p2和q1=q2，为p1和q1重新赋值，使链表继续向下传递，然后重复上述的操作

最后，当p1=NULL或者q1=NULL时表明元素已经插入完毕，循环终止

题目图源b站逊哥