反转链表

题目描述

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

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