反转链表

题目描述
输入一个链表，反转链表后，输出链表的所有元素。
解题思路：
我们分别用四个指针pReversedHead,pNode,pPrev,pNext来指向反转链表的头结点，原链表的头结点、pNode的前一个结点、pNode的后一个结点
在原链表上反转会引起链表的断裂，并且是在pNode所指结点与下一个结点之间断裂，故用pReversedHead，pNode指向当前结点的前一个结点合当前结点，

pNext指向pNode的下一个结点，pNext即为断裂后的链表的首个结点

如下所示
反转前：
a-->b-->c-->d-->e
反转后：
a<--b<--c<--d<--e
刚开始pNode指向a，其他指针都指向null,若pNode不为空，这时把pNext指向pNode下一个结点b,
1，若pNext为空，说明链表只有一个结点，直接将pReversedHead指向pNode指向的结点a ,pNode的next指向pPrev所指位置NULL，实现反转
pPrev指向pNode所指位置a，pNode指向pNext所指位置NULL，实现pNode向下一个结点的移动，接下来pNode为NULL,跳出循环
2，若pNext不为空，,pNode的next指向pPrev所指位置，实现反转（此时a已经与后面的b,c,d,e断开，因为a->next已经是NULL,不再是b）

pPrev指向pNode所指位置a，pNode指向pNext所指位置b，实现pNode向下一个结点的移动，不断循环，直到pNext为NULL

struct ListNode{int val;struct *ListNode next;ListNode(int x):val(x),next(NULL){}};class Solution{public:ListNode* ReverseList(ListNode* pHead){ListNode* pReversedHead = NULL;ListNode* pNext = NULL;ListNode* pNode = pHead;ListNode* pPrev = NULL;while(pNode!=NULL){pNext = pNode->next;if(pNext==NULL)pReversedHead = pNode;pNode->next = pPrev;pPrev = pNode;pNode = pNext;}return pReversedHead;}};