反转链表,我们的思路可以借助两个指针来完成
一个指针用来指向当前节点的前一节点Pre
一个指针用来指向当前节点的下一节点p
通过遍历链表,实现将每一节点的下一节点指向它前面的一个节点即可
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* pre=nullptr;
        ListNode* p=nullptr;
        while(pHead){
            p=pHead->next;
            pHead->next=pre;
            pre=pHead;
            pHead=p;
        }
        return pre;
    }
};