abc67509227的博客

题目Leetcode 738：给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足x <= y时，我们称这个整数是单调递增的。）例如：N = 352，则满足的整数结果为：349思路一分离每个位置的数字，将其转化为字符类型进行逐位比较代码/** * @author Seaguller * @date 2021/7/19 09:35 * @Description */public class

面试题08问题描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。牛客网——二叉树的下一个节点测试用例实现思路先总结出所有可能发生的情况，再根据这些情况来写代码，中序遍历下一节点所有情况如下：节点存在右子树：节点的右孩子存在左子树：则沿着右孩子的左指针一路遍历下去到叶子节点，就是我们要找...

面试题22问题描述输入一个链表，输出该链表中倒数第k个结点。牛客网——链表中倒数第k个节点测试用例我的思路设置一个指针来遍历链表，同时设置一个指针指向遍历指针的第前k个节点。比如n指针（遍历指针）和p指针初始化指向链表头部。n指针从链表头部向后遍历，同时设置一个计数器记录移动次数。当计数器的值等于k时，让p指针同步开始移动（此时p指针指向的节点即为n指针的第前k个节点）当n指...

面试题24问题描述输入一个链表，反转链表后，输出新链表的表头。反转链表——牛客网测试用例我的思路在保留头指针的情况下，用三个指针分别指向中间的节点与前后节点，像这样：反转中间指针的指向后，整体后移一格，变成这样：（这个A节点是头结点，所以不用管A的指向，最后将A结点指为null即可。）对上述操作进行循环，直到n.next指向null（也就是到了尾结点）为止，此时...