题解 | #反转链表#

{
    struct ListNode* p = pHead;/*指向pHead而不是pHead->next，
                                因为可以判断pHead是不是空的*/
    
    struct ListNode* q = NULL;/*如果pHead只有一个结点，那么进入while循环时，
                                p->next = q（NULL）*/
    
    while(p != NULL)
    {
        pHead = pHead->next;
        p->next = q;
        q = p;
        p = pHead;
    }//退出循环时p指向空，q指向p的前一个结点，即pHead链表的尾结点，同时也是反转链表的头结点
    return q;
}