牛客网刷题
墨羽lp
相互学习
展开
-
牛客网习题之链表 Java实现
题目:输入两个链表,找出它们的第一个公共结点。思路:首先分别求两个链表的长度,然后做差值,判断哪个链表的长度长,就将其头指针向后移动两链表差值的长度,此时两个链表的头指针都指向了同样的位置,接下来判断两个头指针所指位置的元素是否相等,若不相等,都同时向后移动指针,直到找到相交的公共节点为止。/*public class ListNode { int val; Lis...原创 2019-07-27 11:53:48 · 189 阅读 · 0 评论 -
牛客刷题之二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路: 因为是后序遍历,所以序列的最后一个元素一定是树的根,因为是二叉搜索树,满足左孩子结点小于根结点的值,右孩子结点大于根结点的值,所以,通过遍历后序序列,分别与根结点比较大小,如果比根结点小,就是左子树的结点,如果比根大,...原创 2019-09-07 16:20:03 · 173 阅读 · 0 评论