剑指offer

第26题 – 树的子结构

牛客链接 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路 递归调用。第一个函数负责递归、第二个函数判断两棵树相同位置的元素是否相同。 ...

第24题 – 反转链表

牛客链接 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 解题思路 三个指针哦~ JavaScript实现 /*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseL...

第3题 – 数组中重复的数字

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的...

第62题 – 孩子们的游戏

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一...

第61题 – 扑克牌中的顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿...