剑指offer24. 反转链表 p142

剑指offer24. 反转链表 p142

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

ListNode *ReverseList(ListNode *pHeadList) {
	if (pHeadList == NULL) return NULL;

	ListNode *preNode = NULL;         // 前驱节点
	ListNode *pNode = pHeadList;      // 工作节点

	while (pNode != NULL) {
		ListNode *nextNode = pNode -> m_pNext;		
		pNode -> m_pNext = preNode;
		preNode = pNode;
		pNode = nextNode; 
	}
	return preNode;                 // 前驱就是头结点
}

递归解法见p145 页