我一直在使用链表,并一直在尝试拆分它们。如果我有添加节点和打印列表的方法,例如 A 添加和 p 打印和 s 拆分。我想在给定索引处将链表拆分一次或两次或更多次。例如,如果我有这样的输入:
1 2 3 4 5 6 7 8
2 4 6
p
我希望我的输出是:
1 2
我知道如何加入拆分列表,但我真的很想知道如何像这样拆分它们,任何帮助将不胜感激。
我一直在使用链表,并一直在尝试拆分它们。如果我有添加节点和打印列表的方法,例如 A 添加和 p 打印和 s 拆分。我想在给定索引处将链表拆分一次或两次或更多次。例如,如果我有这样的输入:
1 2 3 4 5 6 7 8
2 4 6
p
我希望我的输出是:
1 2
我知道如何加入拆分列表,但我真的很想知道如何像这样拆分它们,任何帮助将不胜感激。
我建议您通过将列表拆分为单个元素来尽可能简化您的问题。您可能需要一个名为split()
. 这个方法需要什么参数?它的返回类型应该是什么?该方法执行什么操作?有没有什么副作用?
为了创建解决方案,您首先需要清楚地了解问题。回答这些问题有望使您朝着正确的方向开始。让我知道你想出什么,我们可以从那里开始。
¿ 你试过 API 类LinkedList吗?