反转链表

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

需要借用3个临时变量，注意边界

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {        if(pHead==NULL||pHead->next==NULL)            return pHead;        ListNode* pre=pHead;        ListNode* cur=pHead->next;        ListNode* next=cur->next;        pHead->next=NULL;        while(next!=NULL)            {            cur->next=pre;            pre=cur;            cur=next;            next=next->next;        }        cur->next=pre;        return cur;    }};