面试问题

Question

给定一个T大小的链接列表，选择第一个 2n 节点，并从它们中删除第一个n节点；然后对下一个2n节点进行删除，等等。

例如-让我们考虑一个大小为7的链接列表：

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

如果n = 2，所需的输出是：

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

我不明白这个问题到底是什么，indicating.Could，有人帮我理解这个问题吗？

编辑:添加了C和C++标记，这样就可以达到更多的眼球，当然，面试本身也只允许使用这两种语言。

Answer 1

看起来应该是这样的：

给出了T大小的链接列表，首先选择2n节点，然后从它们中删除最后的n节点，然后对下一个2n节点进行删除，等等。

或者：

给出一个T大小的链表，首先选择2n个节点，然后先从n个节点中保留，然后对下一个2n个节点进行.

这意味着选择1,2,3,4然后删除3,4 (或保留1,2，这是一回事)。然后选择5,6,7,8，不可能，所以停止。

Answer 2

我觉得这比帕克斯·辉密洛说的还要简单.

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