思索过程:
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站逊哥