LeetCode206. 反转链表

题目大意：反转一个单链表

题目分析：创建一个pPre节点，表示当前节点的前一个节点，pNode表示当前节点，pReversedHead表示反转之后的头结点。代码第8行先保存当前节点的下一个节点，9-10行表示若是当前节点是最后一个节点，那么它就是反转之后的头结点，然后第11行把当前节点的下一个节点指向前一个节点，第12行表示当前节点更新为前一个节点，第13行表示后一个节点变成了下一次循环要处理的当前节点。

代码展示：

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pReversedHead = NULL;
        ListNode* pNode = head;
        ListNode* pPre = NULL;
        while(pNode!=NULL){
            ListNode* pNext = pNode->next;
            if(pNext==NULL)
                pReversedHead = pNode;
            pNode->next = pPre;
            pPre = pNode;
            pNode = pNext;
        }
        return pReversedHead;
    }
};