![](https://img-blog.csdnimg.cn/20210220142417605.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
面试专栏
文章平均质量分 51
数据结构与算法、计算机网络、操作系统、数据库、编程语言
Boom Lee
Make progress every day to build my knowledge tree
展开
-
算法刷题笔记-链表的后续遍历
链表的后续遍历相关链接一、基本框架1.1 二叉树遍历方式1.2 链表遍历方式二、典型例题2.1 引例2.2 回文链表相关链接 labuladong的算法小抄 LeetCode 234. 回文链表一、基本框架1.1 二叉树遍历方式void traverse(TreeNode root) { // 前序遍历代码 traverse(root.left); // 中序遍历代码 traverse(root.right); // 后序遍历代码}1.2 链表遍历方原创 2021-02-23 15:59:46 · 368 阅读 · 0 评论 -
算法刷题笔记-递归解题方法总结
递归解题方法相关链接一、四条基本法则二、构造递归思路三、经典例题解析相关链接 labuladong的算法小抄 LeetCode 206. 反转链表 LeetCode 92. 反转链表 II一、四条基本法则基准情形:基准情形下,无需递归就可以解出;不断推进:每一次递归调用都必须要使状况朝向一种基准情形推进;设计法则:假设所有的递归调用都能运行;合成效益法则:在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。// LeetCode 206. 反转链表ListNode r原创 2021-02-20 16:26:42 · 224 阅读 · 0 评论 -
算法刷题笔记-单链表节点ListNode
单链表节点ListNode相关链接正文相关链接 labuladong的算法小抄正文// 单链表节点的结构public class ListNode { int val; // 链表节点的值 ListNode next; // 下一个链表节点对象 ListNode(int x) { val = x; } // 给链表节点赋值}// LeetCode 206. 反转链表ListNode reverse(ListNode head) { if (head.next原创 2021-02-20 16:17:26 · 308 阅读 · 0 评论