在java中创建一个新的单链表[重复]

Question

如何在java中删除链表的第一个节点并添加到新的链表中？ 我知道删除和添加，但是我很困惑如何将数据元素从一个节点传输到另一个节点。

Answer 1

这听起来像是一个学校作业，所以我不会给你实际的代码，但这里是你需要实现的概述：

• 让我们将您的两个链表命名为A 和B（我假设您正在处理单链表）。您要删除A 的第一个节点并将其添加到B 的末尾
• 首先，您需要找到B 的尾（最后一个）节点。它应该有一个名为 next 或类似名称的字段。
• 使B.tail.next指向A.head引用的位置（A的第一个节点）
• 使A.head 指向A.head.next 引用的位置（也就是A 的第二个节点）
• 将 B.tail.next 设置为 NULL（请记住，B.tail 现在已更新为指向 A 的旧第一个节点）。

就是这样！确保您以正确的顺序执行这些操作，否则您可能会覆盖您需要的指针。