链表的逆序

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