题目

p->next=L->next是什么意思

提问时间：2020-11-24

答案

head->next总是指向已经经过逆置的最后一个节点,也就是新的经过逆置的头节点
所以每次完成一个新的节点的逆置,要将其next指向上一个逆置的节点,刚好是head->next指向的节点
比如原来有链表 A->B->C->D->NULL
开始head->next = A,head->next->next=B
首先让p=A,并让A->next=NULL,也就是让A成为尾节点
然后q指向B,此时head->next还是指向A的,也就是刚刚完成逆置的节点
while开始之后
每次都将q赋值给p,于是 p=B,q =C,B->next=head->next = A,head-next = B
此时head->next指向B,刚好又是刚完成逆置的节点
以后继续循环赞同4