周梦康 发表于 2015-06-22 2637 次浏览 标签 : 计算机基础剑指 offer数据结构
struct ListNode{
    int m_nKey;
    ListNode* m_pNext;
};

ListNode* ReverseList(ListNode* pHead){
    ListNode* pReversedHead = NULL;
    ListNode* pNode = pHead;
    ListNode* pPrev = NULL;

    while(pNode != NULL){
        ListNode* pNext = pNode->m_pNext;
        if(pNext == NULL){
            pReversedHead = pNode;
        }
        pNode->m_pNext = pPrev;
        pPrev = pNode;
        pNode = pNext;
    }

    return pReversedHead;
}

还真容易弄错,这题。

评论列表