逆序链表

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

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

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

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

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

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

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

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

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;
}