C++链表的问题

Question

while(head!=NULL)
{
p=head;
head=head->next;
p->next=newhead;
newhead=p;
}
head=newhead;
谁可以详细帮我解释下这段代码啊
尤其是最后一句。。有点蒙。。
谢谢！

Answer 1

单链表的原地逆置.p,newhead初始值都是null.最后newhead指向原链表的最后一个元素,也就是新链表的头结点.