剑指offer 15-反转链表

1，题目

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

2，分析

反转链表进行的其实就是指针指向的操作问题，当前节点指针pNode，将其指向前一个指针pPrev，此时pNode原先指向的下一节点断开，所以还需pNext保存pNode的下一指针。

主要步骤是让pNode指向前一指针pPrev后，后移pPrev和pNode指针，pPrev指向pNode，pNode指向下一节点，两者顺序不要弄反了，直到pNode为NULL，此时反转完成，将头结点head指向最后一个节点pPrev即可。

3，代码

ListNode *reverseList(ListNode **head)
{
	if(*head == NULL || (*head)->next == NULL)
		return *head;
	
	ListNode *pNode = (*head)->next;
	ListNode *pPrev = NULL;
	while(pNode)
	{
		ListNode *pNext = pNode->next;
		pNode->next = pPrev;
		pPrev = pNode;
		pNode = pNext;
	}
	//pNode为空即反转完毕，此时pPrev为最后一个节点,头结点指向它即可
	(*head)->next = pPrev;
	
	return *head;
}