剑指offer——23.反转链表

题目：

输入一个链表，反转链表后，输出新链表的表头。

知识点：

无

注意：

• 改变链表的指针方向的时候，要考虑前中后三个节点
• 分析的时候，要定位到某个节点上具体分析
• 还是考虑的情况要周全，此题的头指针为空、链表长为1啊等等
• 循环条件判断时，一般都按当前节点为空做判决条件吗，下一节点为空不好么？

代码实现：

定义三个指针，分别指向前中后节点，循环中，当前节点的指向节点改变后，立刻改变前中后节点位置

/*反转链表*/
ListNode* ReverseList(ListNode* pHead) {
	ListNode* pReversedHead = nullptr;
	ListNode* pCurrent = pHead;
	ListNode* pNext = nullptr;
	ListNode* pPre = nullptr;

	//循环至当前节点为空
	while (pCurrent != nullptr) {
		//记录下一个节点,若下一个节点为空，则输出当前节点
		pNext = pCurrent->m_pNext;
		if (pNext == nullptr) {
			pReversedHead = pCurrent;
		}
		//将当前节点的指针指向前一个节点
		pCurrent->m_pNext = pPre;
		//(改完指向节点立刻)更改节点位置
		pPre = pCurrent;
		pCurrent = pNext;
	}
	return pReversedHead;
}

int main()
{	
	ListNode* pNode1 = CreateListNode(1);
	ListNode* pNode2 = CreateListNode(2);
	ListNode* pNode3 = CreateListNode(3);
	ListNode* pNode4 = CreateListNode(4);
	ListNode* pNode5 = CreateListNode(5);
	ConnectListNodes(pNode1, pNode2);
	ConnectListNodes(pNode2, pNode3);
	ConnectListNodes(pNode3, pNode4);
	ConnectListNodes(pNode4, pNode5);
	PrintList(pNode1);
	ListNode* pReversedHead = ReverseList(pNode1);
	PrintList(pReversedHead);
	getchar();
	return 0;
}