LeetCode 284. Peeking Iterator--实现Iterator接口的hashNext和next方法，来实现peek方法

最新推荐文章于 2023-03-08 17:55:48 发布

二十六画生的博客

最新推荐文章于 2023-03-08 17:55:48 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： Peeking Iterator hashNext next peek

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/77879288

笔试面经 LeetCode 剑指Offer 后端/大数据专栏收录该内容

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何设计并实现一个PeekingIterator，它在标准Iterator的基础上增加了peek()方法，允许查看下一次next()将返回的元素而不会消耗迭代。在构造函数中初始化时，next指向第一个非null节点。next()方法返回当前值并移动指针，而hashNext()只检查当前值是否为空，不移动指针。讨论了如何将设计扩展到支持所有类型的数据，而不只是整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an Iterator class interface with methods: next() and hasNext(), design and implement a PeekingIterator that support the peek() operation -- it essentially peek() at the element that will be returned by the next call to next().

Here is an example. Assume that the iterator is initialized to the beginning of the list: [1, 2, 3].

Call next() gets you 1, the first element in the list.

Now you call peek() and it returns 2, the next element. Calling next() after that still return 2.

You call next() the final time and it returns 3, the last element. Calling&nb

了解本专栏