题目描述

blablabla

样例

class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
        ListNode *pre=NULL,*cur=head,*temp;

        while(cur!=NULL)
        { 
            temp=cur->next;//保存下一个结点，防止断链
            cur->next=pre; //逆置链表
            pre=cur;       //后移遍历
            cur=temp;     
        }
        return pre;       //返回头结点
    }
};

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla