单链表的逆置

如何把一个单链表进行反转？
方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。
方法2：使用三个指针遍历单链表，逐个链接点进行反转。

方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。

方法2:

使用p和q连个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。

 

p = head;

q = head->next;

 

head->next = NULL;

 

 

现在进入循环体，这是第一次循环。

r = q->next;

q->next = p;

 

p = q;

q =r;
 

 

第二次循环。

r = q->next

 

q->next = p;    

 

 

p = q;

 

q = r

 

第三次循环。。。。。

方法3

还是先看图，

从图上观察，方法是：对于一条链表，从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，(N-1)次这样的操作结束之后将第1个节点挪到新表的表尾即可。