用一个全局变量min记录最小的节点深度即可。使用前序遍历，每次遍历前先把深度求出，如果某节点左右孩子为空则判断深度是否小于最小深度。如果小于最小深度则更新最小深度。 import java.util.*; public class Solution { Integer min = Integer.MAX_VALUE; public int run (TreeNode root) { if(root==null)return 0; preOrder(root,0); return min; } void preOrder(TreeNode root,int depth){ if(root!=nu...

思路：顺序遍历，记录反转的第一个节点和最后一个节点，写一个逆置函数即可。 因为在翻转途中会涉及到断链的问题，因此我们需要做以下准备工作： 1.插入一个头节点。 2.记录开始翻转节点的前驱与翻转结束节点的后继，以便拼接链表。 其中，设置一个temp节点，用来记录当前翻转结束的最后一个节点。每次翻转之后正常拼接，将前驱节点设置为temp节点。最后有冗余的节点就直接忽略（不翻转）。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Soluti...

思路：广度优先遍历矩阵。代价相同的图中，广度优先遍历可以保证遍历到的目标点就是经过最短路径到达的点。为此，我们可以创建一个Point类，属性为横纵坐标和父节点。从（0，0）出发，将经过的坐标点都设为1，避免重复经过而进入死循环。把当前点的上下左右值为0的点都加入队列中，直到遇见出口为止。遇到出口时，pos的father路径就是最短路径的逆路径。此时只需要把逆路径反转一下即可。当然我们可以利用递归可以后序输出链表的特性，省去反转路径的操作。 Java版本：  class Point{ int px; int py; Point father; Point(int px,int py,Point ...