单链表就地逆转。横线上注释怎么写,初学者,求指导。

img

如下图:

img

这个注释真是不好写啊。要画图才能说明白
简单点的话,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了