编程实现对一个进行链表逆序操作。
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;
}