翻转链表

来源:互联网 发布:淘宝售后多长时间 编辑:程序博客网 时间:2024/06/08 02:11

代码:

struct ListNode{    int m_nValue;    ListNode* m_pNext;};ListNode* ReverseList(ListNode *pHead){    ListNode* pReverseList = nullptr;    ListNode* pCur = pHead;    ListNode* pPrev = nullptr;    while (pCur != nullptr)    {        ListNode *pNext = pCur->m_pNext;        if (pNext == nullptr)            pReverseList = pCur;        pCur->m_pNext = pPrev;        pPrev = pCur;        pCur = pNext;    }    return pReverseList;}
0 0
原创粉丝点击