206.反转链表

刷算法题：

第一遍：1.看5分钟，没思路看题解

2.通过题解改进自己的解法，并且要写每行的注释以及自己的思路。

3.思考自己做到了题解的哪一步，下次怎么才能做对(总结方法)

4.整理到自己的自媒体平台。

5.再刷重复的类似的题目，根据时间和任务安排刷哪几个板块

6.用c++语言 都刷过一遍了 就刷中等

一.题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

二、反思

1.自己的解法

没写出来太恐怖了，

2.题目的解法 

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* prev = nullptr;
        ListNode* curr = head;
        while (curr) {
            ListNode* next = curr->next;
            curr->next = prev;//向后指
            prev = curr;//更新pre，一遍向后指
            curr = next;//用于遍历
        }
        return prev;
    }
};

 3.思路的异同

要看懂的话还是要画图理解，总之就是通过反转每一个节点前后指针，但是在做这个操作之前，先申请一个指针保留链表后面的地址。

三.进步的地方

 最近更多的时间拿去看课程，丰富项目了，重新写了一个简历，之前写的简历，就很小儿科，这一次的简历，可以说是大大一板一眼，有模有样，应该这个星期四回归刷题和看c++基础了。最迟也能是星期天。

指针等号左边的是要改变指向的。等号的意义是把右边指向的地址给左边。

同时强调一个节点具有三个东西，val值、next指针、以及本身的地址。