递归重建树 public TreeNode reConstructBinaryTree(int [] pre, int [] vin) { if (pre == null || pre.length == 0){ return null; } TreeNode root = new TreeNode(pre[0]); int index = 0; for (int i = 0; i < vin.length; i++) { if (vin[i] == pre[0]){ index = i; } } int[] leftPre = Arrays.copyOfRange(pre, 1, in...

两个栈，第一次将链表的元素全部push进去第一个栈内，然后从第一栈pop出n个元素，并push进第二个栈内。要注意假如链表总共有n个元素的话，会出现栈为空的错误，所以要在第一个元素前面添加一个temp； public static ListNode removeNthFromEnd (ListNode head, int n) { // write code here Stack<ListNode> stack1 = new Stack<>(); ListNode temp = new ListNode(-1); temp.next = head; Stack<L...