将单个链表拆分多次

Question

我一直在使用链表，并一直试图拆分它们。如果我有添加节点和打印列表的方法，比如A要添加，p要打印，s要分割。我想在给定索引处拆分链表一次或两次，甚至更多次。例如，如果我有这样的输入:

A 1 2 3 4 5 6 7 8

s 2 4 6

p>

p>我希望我的输出是:

1 2

我知道如何加入分割列表，但我真的想知道如何像这样分割它们，任何帮助将非常感激。

Answer 1

你试过API类LinkedList吗?

Answer 2

我建议您通过在单个元素处拆分列表来尽可能地简化问题。你可能需要一个叫做split()的方法。这个方法需要什么参数?它的返回类型应该是什么?这个方法做什么动作?有什么副作用吗?

为了创造一个解决方案，你首先需要清楚地了解问题。回答这些问题可以让你朝着正确的方向开始。让我知道你有什么想法，我们可以从那里开始。