此博客链接:
前言
通过看前辈对算法的分析,对于数据结构的其实就是数组和链表的组合这点,感觉如获至宝,前辈建议先刷二叉树,找套路,我这就开始刷刷二叉树,找套路(虽然疫情期间一直刷二叉树,但是由于时间和不总结原因忘得差不多了)。
参考
前辈参考链接:https://labuladong.gitbook.io/algo/
力扣官网:https://leetcode-cn.com/leetbook/
数据结构
二叉树
参考链接:https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xe17x7/
二叉树简介
只有一个前驱结点,可以有多个后继结点的链表。
二叉树笔记
先序遍历:根左右
中序遍历:左根右
后续遍历:左右根
二叉树刷题
前序遍历博客地址:https://www.cnblogs.com/ping2yingshi/p/14085288.html。
二叉树总结
链表
链表简介
链表笔记
链表刷题
链表总结
反转链表的某部分
思路:可以使用迭代反转链表也可以使用递归反转链表。
迭代思想:双重循环,第一层循环先找到反转链表的需要反转的头部位置,第二层循环从开始需要反转的位置反转到结束位置。