摘要:
##本期 判断树的子结构 && 树的镜像 #题目 判断树的子结构 给两个二叉树,判断后一颗是否是前一颗的子树 方法:判断二叉树的树根和子树的树根是否相同, 若相同则继续判断左右孩子; 若不相同则二叉树的左右孩子作为树根继续做出上述的比较。 public boolean hasSubTree(tree 阅读全文
摘要:
#题目 反转链表。给一个链表,反转链表的顺序 在不添加新链表的条件下,将当前节点的next指针指向当前节点的前一个结点。这种方式需要主义保存当前节点的下一个节点 pre -> node -> next -> next2 变成 pre <- node next -> next2 public List 阅读全文