15、反转链表

题目描述
输入一个链表，反转链表后，输出链表的所有元素。

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)
            return NULL;
        ListNode* pre = NULL;
        ListNode* pNode = pHead;
        while(pNode!=NULL)
        {
            ListNode* pNext = pNode->next;
            pNode->next = pre;
            pre = pNode;
            pNode = pNext;
        }
        return pre;
    }
};