链表Java添加元素

Question

我正在学习Java中的链接列表，但是第一个被注册两次的元素存在问题。 如何解决此问题。 这是我的代码：

if (head==null) {
        head=new Node(data);

        }
        Node current=head; 

        while(current.getNext()!=null) {
            current=current.getNext();

        }
        current.setNext(new Node(data));// how to change this line 

}

https://pastebin.com/2PCvJmKT

Answer 1

在pastebin中，此代码段是“插入”功能的一部分。 因此，在代码段中，您正在考虑以下情况：“如果我的LinkedList为空，该怎么办？->列表中没有元素->没有头

在这种情况下，您只想将新数据作为新的节点（数据）添加到空列表中。

但是，您现在正在做的是：您正在为一个空列表创建一个新的Node，将该Node设置为Head，并仅通过一个元素遍历列表。 实际上，这意味着您永远不会进入while循环。 之后，您将添加一个节点，该节点具有与Head相同的数据作为其后继节点。

Answer 2

在添加第一个元素之后，您应该添加return。

if (head==null) {
     head = new Node(data);
     return;
}

我从链接中获取了代码。