反转链表

要求空间复杂度 O(1) ，时间复杂度 O(n) 。

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&tqId=23286&ru=/exam/company&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Fcompany%3FcurrentTab%3Drecommand%26jobId%3D100%26selectStatus%3D0%26tagIds%3D239

核心代码模式都不会用，我就彻底老实了

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 *    ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param p ListNode类 
     * @return ListNode类
     */
    ListNode* ReverseList(ListNode* p) {
        // write code here
        ListNode* pre=nullptr;
        while(p){
            ListNode* t=p->next;
            p->next=pre;
            pre=p;
            p=t;
        }
        return pre;
    }
};