06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

解决办法

借助strack栈后进先出的原理，将链表节点依次push入栈，再依次pop出栈即可完成从尾到头打印链表

public class Solution {
    public int[] ReversePrint(ListNode head) {
        Stack<ListNode>st = new Stack<ListNode>();//定义栈名st
        while(head != null){//入栈循环
            st.Push(head);
            head=head.next;
        }
        var num = st.Count;//计算出栈中元素的个数
        int []arr = new int[num];//新的数组结构
        for(int i=0;i<num;i++)//依次pop出栈
            arr[i] = st.Pop().val;
        return arr;//返回打印出的数组 完成
    }
    
}

#### 剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

例如，给出

前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树
3
/   \
9   20
    /   \
  15   7

限制：

0 <= 节点个数 <= 5000

解决方法

主要借助了遍历的思想

public class Solution {
    public TreeNode BuildTree(int[] preorder, int[] inorder) 
    {
        if(preorder.Length == 0 || inorder.Length == 0 || preorder.Length != inorder.Length) return null;//进行判空
        int preIndex = 0;//声明前序遍历中使用的指针
        return BuildTree(preorder, inorder, 0, inorder.Length - 1, ref preIndex);
    }

    public TreeNode BuildTree(int[] preorder, int[] inorder, int inLeft, int inRight, ref int preIndex)//重载遍历方法，其中inLeft与inRight为中序遍历数组中的最左与最右元素的指针
    {
        int val = preorder[preIndex++];//该值为每次遍历输出的值
        TreeNode treeNode = new TreeNode(val);

        int L = inLeft;//L值为此时中序遍历中最左端指针
        while(L < inRight){
            if(inorder[l] == val) break;//当最左端指针的值与前序遍历中当前根节点的值相等时，则认为找到了当前中序遍历中的根节点
            L++;
        }

        if(L - inLeft > 0) treeNode.left = BuildTree(preorder, inorder, inLeft, L - 1, ref preIndex);//判断当前节点存在左子树。有则递归
        if(inRight - L > 0) treeNode.right = BuildTree(preorder, inorder, L + 1, inRight, ref preIndex);//判断当前节点存在右子树，有则递归

        return treeNode;
    }
}