前言
算法的重要性不言而喻！大厂都在考算法，说明算法不好学，区分度高！
如果我们认为我不进大厂我就不用学算法了，我学学框架，学学能用好不就行了。但是你要知道你的竞争者有多少，你怎么才能跟别人拉开差距？？？不就是需要基础好，能培养吗？
现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，补基础。
说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！
提前学习书籍：CPrimerPlus、大话数据结构
刷题网站
我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以
刷题嘛，最重要的就是坚持了！！！
画图软件
OneNote
这个要经常用，遇见不懂的流程的话就拿它画一画！
笔记软件
Typoral
很好用的Markdown文档
反转链表
思路
初始化指针pre == null
cur指针指向头节点，让后两个指针一起后移，同时改变指针的指向即可实现链表的反转，
最后返回prev指针即可！
初始情况如下图所示：
package com.caq.linkList; public class SolutionReverseList { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode cur = head; ListNode temp = null; while (cur != null) { temp = cur.next;// 保存下一个节点 cur.next = prev; prev = cur; cur = temp; } return prev; } }
对于temp = cur.next的解释
这里的意思是将cur.next指向temp，也就是将temp指向第二个结点
作用是为了后序的反转
递归法
和双指针类似
如不懂递归的话，在idea中多debug即可！！！
递归后面会在后的二叉树遍历中常用
public ListNode reverseList(ListNode head) { return reverse(null, head); } private ListNode reverse(ListNode prev, ListNode cur) { if (cur == null) { return prev; } ListNode temp = null; temp = cur.next;// 先保存下一个节点 cur.next = prev;// 反转 // 更新prev、cur位置 // prev = cur; // cur = temp; return reverse(cur, temp); }
