将链表拆分为较小的链表

Question

我需要在每2个节点之后将单个链表拆分为较小的链表。我认为的方法是，

• 创建一个数组包含n / 2个对象的头指针
• 链接跳转链接列表并将地址存储在数组中 遇到每2个节点。 能有更好的方法吗？

感谢。

Answer 1

这似乎是一种很好的方法。

您还需要记住将第2个，第4个等元素的next成员设置为null，以将长列表分成更小的部分。请记住在覆盖之前存储旧值，因为在迭代时需要使用旧值。