我需要用 Java 编写一个方法,将链表中的第一个元素移动到最后一个位置。
为了实现这一点,我相信我必须设置一个节点来引用 head 之后的第一个元素,然后将下一个节点设置为 null。我尝试用我的方法执行此操作,但是运行该方法时,输出不正确。
我的课程的其余部分很可能太大,无法发布在这里,但我认为我只需要帮助概念化如何将第一个元素移动到列表的末尾。
我写的方法是:
public void moveFirstToEnd() {
if (head.next == null) {
throw new NoSuchElementException();
}
Node node = head.next;
node.next = null;
head.next = node;
tail.next = node;
tail = node;
}
Run Code Online (Sandbox Code Playgroud)