如下图:
这个注释真是不好写啊。要画图才能说明白简单点的话,p->next = q;q->next = t,怎么叫反过来呢?就是让q->next = p,t->next = q这个循环也是有三个节点指针,head,p和q。head在前面走,p在中间,q在后头,每往前走一步,就让head->next = p,p->next = q,就倒过来了。当走投无路时,就遍历结束了,最后的头结点就是p,因为最后head=NULL了