数据结构——反转单链表

最近看了**《剑指offer》**这本书，遇到了一个问题：反转链表
题目:定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。
链表结点定义如下：

struct ListNode
{
	int _data;
	ListNode * _pNext;
};

解决方案如下：

ListNode * ReverseList(ListNode * pHead)
{
	
	ListNode * pRevesedHead = nullptr;//反转后的头结点
	ListNode * pNode = pHead;//当前结点
	ListNode * pPrev = nullptr;//前一结点
	while (pNode != nullptr)//判断非空
	{
		ListNode * pNext = pNode->_pNext;//下一结点（用pNext保存，避免链表断裂）
		if (pNext == nullptr)//当前节点是不是最后一个
		{
			pRevesedHead = pNode;//则直接返回当前结点
		}
		pNode->_pNext = pPrev;//反转操作
		pPrev = pNode;//将前一结点指针后移到当前结点位置
		pNode = pNext;//将当前结点指针后移到下一结点位置
	}
	return pRevesedHead;//返回 反转后的头结点
}

如果不画图，我是怎么都想不出来的。脑子都晕了~~~
后面看别人的博客，再结合自己画的图，勉强了解了反转链表的算法思想。

话不多说，下面看我的图解：