面试题24: 反转链表

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/love__live1/article/details/82934777

/*******************************************************************
*《剑指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;
	}
};