昨天第一次面试, 惨败而归...
每次笔试都情不自禁当成草稿, 随手就写, 写错就画.
最难的题目就是一个排序题, 不要求排序算法, 只要能从小到大排序即可,
这个确实很简单, 但是... 我当然作对了!!!
话不多说, 进入正题...
逆序链表, 不是逆序数出, 是把链表顺序彻底逆向..
这是个基础问题, 不过总是会让人措手不及,
下面是源码, 不知道是否有缺陷.
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;
}