刷算法题:
第一遍: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指针、以及本身的地址。