基础定义 借用leetcode的第19题来记录ListNode的使用 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 示例 2： 示例 3： ...

链表是一种数据结构：由数据和指针构成，链表的指针指向下一个节点。 java ListNode 链表 就是用Java自定义实现的链表结构。 基本结构： 添加构造方法方便初始化： 范型写法：使用范型可以兼容不同的数据类型 ...

二叉树的遍历 二叉树的遍历分为三种：前序遍历 中序遍历 后序遍历 前序遍历：按照“根左右”,先遍历根节点，再遍历左子树 ，再遍历右子树 中序遍历：按照“左根右“,先遍历左子树，再遍历根节点，最后遍历右子树 后续遍历：按照“左右根”，先遍历左子树，再遍历右子树，最后 ...

package wangChaoPA实习工作练习.com.leetcode;import java.util.ArrayList;import java.util.Stack;class TreeNode{ TreeNode left; TreeNode right; int ...

一：单向链表介绍 链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，实现原理是数组。而LinkedList的实现原理就是链表。在链表中，数据的添加和删除都较为方便，就是在进行循环遍历时效率不高，访问比较耗费时间。 单向链表是一种线性表，实际上是由节点（Node）组成 ...

递归概述：以编程的角度来看，递归指的是方法定义中调用方法本身的现象。递归解决问题的思路：　　把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解；　　递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算。递归解决问题要找到两个内容：①递归出口：否则会出现内存溢出；②递归规则 ...

转载:http://blog.csdn.net/hairongtian/article/details/7930937 ...

转载地址：https://blog.csdn.net/qq_36421955/article/details/80846044?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-4 1.菜单类： 2.递归主题 ...