从单链表中提取前n个元素

Question

我正在尝试编写一个方法，该方法接受整数n，并返回一个新列表，其中包含当前对象list的前n个元素，其顺序与它们在当前列表中出现的顺序相同。

我的解决方案如下：

public List firstNelements(int n) {
    List newList = newList();
    Node travel = head, last = null, newNode;
    int counter = 0;
    while (counter < n && travel != null) {
        newNode = new Node();
        newNode.data = travel.data;

        if (last == null)
            last = newList.head = newNode;
        else last = last.next = newNode;

        counter++;
        travel = travel.next;
    }
    return newList;
}

我知道该方法从声明一个新列表开始。从那里，它声明了“旅行”节点，用于在当前列表中迭代。此外，我相信“最后”只是为了跟踪当前对象中的最后一个节点。

我也理解while循环的第一部分；然而，我不明白为什么有条件

if (last == null)
            last = newList.head = newNode;
        else last = last.next = newNode;

是在场的。当代码第一次执行时，节点“最后”为空，所以在第一次迭代中，我猜我们将newNode设置为新列表的头部。但是为什么我们也是最后更新的呢？这是否意味着“最后”正在跟踪新列表中的最后一个节点？我也不知道“其他”声明在这里做什么。

我用n=2追踪了列表{1,2,3}。然而，我仍然无法理解它。while循环的其余部分（在这个条件之后）对我来说是有意义的。

Answer 1

匿名用户

if (last == null) {
    last = newList.head = newNode;
} else {
    last = last.next = newNode;
}

>

如果last为null，则设置newList。头到新节点，然后最后一个到新节点。

如果last不为null，则设置last。下一步到新节点，然后上一步到新节点。

每次迭代都会创建newNode=newNode（）并分配newNode。数据至行程。数据。

假设迭代1创建节点1，迭代2创建节点2。

在返回的结构中，Node1。接下来是节点2。

当我们在迭代2中时，我们已经处理了Node1，而不知道下一步是什么（即：node1.next为空）。那么-Node1如何知道“ode1.next”应该是“Node2”？

这就是这个条件的作用。

Answer 2

您必须使用的对象似乎是一个链表，即每个节点都有对列表中下一个节点的引用。一个节点是特殊的，称为头。这允许迭代所有元素，从开头到结尾（当.next为null时）。在第一次迭代过程中，必须将该头设置为列表中的某些内容，以便以后进行迭代。当last为null时，while循环第一次执行。如果这不是第一个循环，那么只有。设置上一个循环中考虑的最后一个节点的下一个指针，以便在元素之间建立正确的链接。

这是家庭作业吗？也许JavaLinkedList内部正在做类似的事情。如果这不是家庭作业，更好的方法是使用Java集合框架中的现有解决方案，例如subList方法。