知识点树，队列，模拟解题思路方法一：模拟，队列要看整棵树的结构是否对称，我们看树的每一层结构是否对称，使用到的就是层序遍历。将每一层节点放进队列中，消耗队列中的节点，如果有左右子节点又放进对列中供下一次消耗。看每一层对应节点值是否相等，还需要将每一层节点值放进list进行比较。方法二：树，递归将树看成两颗树进行比较，即树A的左节点等于树B的右节点，树A的右节点等于树A的左节点。递归看是否所有节点相等。Java解题方法一： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null;...

知识点树，递归解题思路注意这道题的题目我觉得是有点不清晰的，题目只是要求判断树的叶子节点是否逆序，不是判断每一层是否逆序。因此我们就只需要递归遍历找出两个树所有的叶子节点放到两个list里面。放完之后再比较两个list中的值对应是否相同。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ pub...

知识点树，递归解题思路判断树的两个条件，结构和值。值：树节点的val相同结构：比较的两个节点要么都为空，要么都不为空。当两个节点都不为空则继续判断节点的左右子树。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、...

知识点树，递归解题思路定义当前节点的值就是最大值。如果当前节点有左子树，我们就用同样的方法去查左子树的最大值和当前最大值比较。如果当前节点有右子树，我们也先去查右子树最大值和目前最大值比较。最终得到最大值返回。Java解法 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solu...

知识点链表，循环解题思路要找到倒数第n个节点，我们可以先循环一遍得到链表节点总数m，目标节点就是就是第m - n个。再遍历一遍节点，当到达目标节点位置时将目标节点单独保存，在链表中删除目标节点。遍历完之后将目标节点放到链表最后的位置。Java解法 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的...

知识点链表，循环解题思路要删除所有重复的节点，因为链表已经非降序排好序了，我们只需要遍历链表，将重复的节点删除。定义一个curr表示循环中的当前节点，next表示循环中的下一个节点。当next.val等于curr.val时表示节点重复，删除next节点，next再次指向下一个节点。否则curr和next都向后移动一位。需要注意的是，head节点可能为空，就没有next节点了，head为空就直接返回head。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * pu...

知识点链表，循环解题思路要删除比前面和后面节点都要大的节点，我们直接模拟一遍，遍历整个链表。遍历时使用curr指向当前节点，next指向下一个节点，当next.next也就是下下一个节点不为空时遍历就会继续。当next的值大于前后节点时，删除next节点，也就是让curr的next指向next.next。如果不大于，curr和next就都向后移动一位。Java题解 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * t...