/********************************************************************《剑指Offer——名企面试官精讲典型编程题》C++代码** htfeng* 2018.10.03** 面试题24: 反转链表* 题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链* 表的头节点。*******************************************************************/struct ListNode { int m_nKey; ListNode* m_pNext;};class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* pReversedHead = nullptr; ListNode* pNode = pHead; ListNode* pPrev = nullptr; while (pNode != nullptr) { ListNode* pNext = pNode->m_pNext; if (pNext == nullptr) pReversedHead = pNode; pNode->m_pNext = pPrev; pPrev = pNode; pNode = pNext; } return pReversedHead; }};