单链表反转

Node * ReverseList(Node *head)
{
Node *p1,*p2,*p3;
if(head==NULL||*head==NULL)
return head;
p1=head;
p2=p1->next;
while(p2)             //注意条件
{
p3=p2->next;      //要改变p2->next的指针，所以必须先保留p2->next     
p2->next=p1;
p1=p2;      //循环往后
p2=p3;
}
head->next=NULL;   //原先的head已经变成tail，别忘了置空，只有到这步才能置空
*head=p1;
return head;
}