题意：
        给定链表，要求反转链表。

方法：
原地反转链表

思路：
        遍历链表，实现如下代码的反转效果：
         
while(q){//循环反转操作
    t=q->next;
    q->next=p;
    p=q;
    q=t;
}
注意点：初始时要置 p->next=nullptr 实现反转链表的尾指针为空。

        
        
        

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==nullptr){
            return pHead;
        }
        ListNode *p=pHead,*q=pHead->next,*t;//初始化
        p->next=nullptr;
        while(q){//循环反转操作
            t=q->next;
            q->next=p;
            p=q;
            q=t;
        }
        return p;
    }
};


时间复杂度：
空间复杂度：