/*
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;
        ListNode* head = pHead;
        pHead = pHead->next;
        head->next = NULL;
        while (pHead) {
            ListNode *next = pHead->next;  //头节点不是空数据域吗？
            pHead->next = head;                 //这里是用头插法把头节点和空数据域一直顶到最后面了吗？
            head = pHead;                            //变成 3->2->1->head ?
            pHead = next;
        }
        return head;
    }
};