链表的逆序

单链表的逆序
我们，来看单链表的逆序这个问题。我们应该知道对于空链表或者只有一个节点的链表是不需要逆序的。我们应该首先判断一下这个问题。然后，接着我们维护三个指针分别指向链表的第一第二第三个节点，就是p1,p2,p3;

首先，我们将链表断开就是将p1的next赋空，然后我们开始循环的做一件事情，就是把p2的next赋为p1，然后我们判断p3是不是空（就是如果最后两个节点）,如果不是空,我们p2赋值给p1就是把p1向后移动了一个位置，接着我们移动p2，p3就好了，最后我们将头指针指向p2就好了。下面看代码。

PNODE reverse( PNODE *phead )
{
PNODE p1,p2,p3;
if(NULL == *phead || NULL == (*phead)->next )
{
return *phead;
}

p1 = *phead;
p2 = p1->next;
p3 = p2->next;
p1 ->next = NULL;
while( 1 )
{
p2->next = p1;
if( NULL == p3 )
{
break;
}
p1 = p2;
p2 = p3;
p3 = p3->next;
}

*phead = p2;
return *phead;
}