剑指offer24：反转链表

题目

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

思路

首先，从题目中可得知为单链表结构，只有指向下一个元素的指针。而要完成整个链表的反转则需要将所有next指针进行反转。定义3个指针，分别指向当前遍历的节点、它的前一个节点以及后一个节点。pNode、pPre、pRe…
pNode=pHead;
pPreNULL;
pReNULL;

while(pNode!=NULL){
ListNode*pNext=pNode->next;
if(pNext==NULL) pRe=pNode;

pNode->next=pPre;
pPre=pNode;
pNode=pNext;

}