逆序链表

昨天第一次面试, 惨败而归...

每次笔试都情不自禁当成草稿, 随手就写, 写错就画. 

最难的题目就是一个排序题, 不要求排序算法, 只要能从小到大排序即可,

这个确实很简单, 但是...  我当然作对了!!!

话不多说, 进入正题...

逆序链表, 不是逆序数出, 是把链表顺序彻底逆向..

这是个基础问题, 不过总是会让人措手不及, 

下面是源码, 不知道是否有缺陷.

Node *ReverseList(Node *pRoot)
{
	Node *pEnd = pRoot, *pBeg = pRoot;
	if (pRoot)
	{
		while (pEnd->pNext)
		{
			Node *pNode = pEnd->pNext;
			pEnd->pNext = pNode->pNext;

			pNode->pNext = pBeg;
			pBeg = pNode;
		}
	}
	return pBeg;
}