单链表的逆序算是链表最基础的一个考题了,如果这个都不能做出来,会影响面试的分数的。
另外代码的简洁,易懂也是考察编码技能的重要一环。
Node *reverse_list(Node *pHead)
{
Node *pCur, *pTmp;
pCur = pHead;
pHead = NULL;
while(pCur)
{
pTmp = pCur->next;
pCur->next = pHead;
pHead = pCur;
pCur = pTmp;
}
return pHead;
}