经典指数          
原因
1544
浏览数
0
收藏数
 

编程实现对一个进行链表逆序操作。

     举报   纠错  
 
切换
1 个答案

struct ListNode {

    int m_nValue;

    ListNode* m_pNext;

};

ListNode* ReverseList(ListNode* pHead) {

    ListNode* pNode = pHead;

    ListNode* pPrev = NULL;

    ListNode* pNext = NULL;

    while (pNode != NULL) {

        pNext = pNode->m_pNext;

        pNode->m_pNext = pPrev;

        pPrev = pNode;

        pNode = pNext;

    }

    return pPrev;

}

 
切换
撰写答案