题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度分析：blablabla

C++ 代码

反转链表的递归解法
//递归吧，不是特别推荐用，因为怕一不小心就凉凉，但是很好用啊，略略略
    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
     //递归
    class Solution {
    public:
        ListNode* reverseList(ListNode* head) {
            if(head==nullptr||head->next==nullptr) return head;//判断head是否为空，或者head的next是否为空，是则返回head;
            ListNode* tail = reverseList(head->next);//head的next反转链表得到新链表的尾结点。
            head->next->next=head;//头的下下个结点变成新链表的尾
            head->next=nullptr;//新链表的尾指向空，防止中途出现环
            return tail;

        }
    };
    //迭代
    //我这个蠢猪一路百度，终于学懂了什么是单链表，什么才是头插法~蠢哭，以下就是自己白话总结下，其实就写给自己看的。。。。
    //注意：其实这个是指针，有所指向的，所以才能够开头先由1指向空，再由2指向1，再由3指向2，每一个都反向指回他的前序，最后循环之后打印出来就是从新的头结点5开始指向最后。
    class Solution{
    public:
        ListNode* reverseList(ListNode* head)
        {
            ListNode* prev = nullptr;//定义一个前序结点为空
            ListNode* cur = head;//定义一个cur 把head 给它。
            //开始循环遍历
            while(cur)//只要cur不为空就循环
            {
                ListNode *next = cur->next;//把cur的next赋值给当前next指针存储
                cur->next = prev;//把前序空节点给cur的next
                prev = cur;
                cur = next;
               // return prev;
            }

           return prev;
        }
    };

算法2

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

blablabla

时间复杂度分析：blablabla

```