![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
swan1024
不忘初心
展开
-
LeetCode173.二叉搜索树迭代器类BSTIterator
题目地址 https://leetcode-cn.com/problems/binary-search-tree-iterator/submissions/ 题目描述 实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器: BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字,且该数字小于 BST 中的任何元素。原创 2021-03-29 21:36:21 · 165 阅读 · 0 评论 -
ACWing33.链表中倒数第k个节点
原题链接:https://www.acwing.com/problem/content/32/ 题目描述: 输入一个链表,输出该链表中倒数第 k 个结点。 注意: k >= 1; 如果 k 大于链表长度,则返回 NULL; 样例 输入:链表:1->2->3->4->5 ,k=2 输出:4 ac代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * List原创 2021-03-29 09:03:19 · 116 阅读 · 0 评论