[剑指offer]反转链表

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

/*
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* p = pHead;
        ListNode* q = p->next;
        pHead->next = NULL;
        ListNode* r;
        while(q!=NULL){
            r = q->next;
            q->next = p;
            p = q;
            q = r;
        }
        return p;
    }
};