代码之家 › 专栏 › 技术社区 › whacko__Cracko

面试问题

algorithm c c++

whacko__Cracko · 技术社区 · 14 年前

给出了一个链接列表 T 大小,先选择 2N 先删除节点 n 节点;然后对下一个2n节点执行此操作,依此类推…

例如: 让我们考虑一个大小的链接列表七 :

  `1->2->3->4->5->6->7`

如果 n=2 ,所需输出为:

  `1->2->5->6->7`

我不明白这个问题实际上意味着什么。有人能帮我理解这个问题吗?

编辑: 添加C和C++标签,这样可以达到更多的眼球,当然,这两种语言在面试中是允许的。

2 回复 | 直到 14 年前

paxdiablo 14 年前

看起来应该说:

给定t大小的链接列表,选择前2n个节点并删除 最后的 n个节点;然后对下一个2n个节点执行此操作,依此类推…

或:

给定t大小的链接列表,选择前2n个节点和保持先从它们的n个节点开始,然后再为接下来的2n个节点进行,依此类推…

这意味着选择1,2,3,4,然后删除3,4(或保留1,2,这是相同的事情)。然后选择5、6、7、8,不可能,因此停止。

High Performance Mark 14 年前

我觉得比@paxdiablo指出的更简单…

do
  take n
  skip n
until you run out of elements to take or skip

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前