单链表的逆序

单链表的逆序算是链表最基础的一个考题了,如果这个都不能做出来,会影响面试的分数的。

另外代码的简洁,易懂也是考察编码技能的重要一环。

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




发布了27 篇原创文章 · 获赞 2 · 访问量 4615

猜你喜欢

转载自blog.csdn.net/xqjcool/article/details/52089893