Как добавить новый элемент в конец связанного списка Node без использования специальных методов?

Question

[ObehanProger]

Нужно реализовать метод addLastElement, который добавляет новый элемент в конец связанного списка и возвращает получившийся результат.
Если node передается как null, то вернуть Node состоящий из newData.
Нельзя подключать/использовать дополнительные классы/методы.

public static Node addLastElement(Node node, int newData) {
    if(node!=null){ 
        for (Node tmp = node; tmp != null; tmp = tmp.next) {
            
        if(tmp.next==null) {
            tmp.next=new Node(newData);
            return tmp;
        }
      }
    }
    return new Node(newData);
}

Данный код при переборе массива изменяет исходный и возвращает только два последних элемента, а предыдущие стирает.
Как можно решить, подскажите пожалуйста.

Answer 1

[Dmtm]

1) вот тут вместо

for (Node tmp = node; tmp != null; tmp = tmp.next) {

надо

for (Node tmp = node; tmp.next != null; tmp = tmp.next) {

2) после нахождения хвоста - выйти из цикла! (ссылку запомнить отдельно!) (а еще лучше и цикл заменить на while)
3) далее по заданию

Comments

[ObehanProger]

Не работает так. Вы сами проверяли, прежде чем писать?

[Dmtm]

все работает, надо просто подумать

static class Node {
        Node next;
        int value;
    }
    
    public static Node addNewNode(Node head, int value) {
        Node tail = null;
        if (head!=null) {
            for (tail = head; tail.next != null; tail = tail.next) {} //так for не используют ну да ладно
        }
...........
    }
    
 public static void print(Node list) {
        System.out.println("print called");
        Node item = list;
        while (item!=null) {
            System.out.println("node: " + item.value);
            item = item.next;
        }
    }
    
    public static void main(String args[]) {
      Node list = null;
      for (int i = 0; i<5;i++) {
          list = addNewNode(list, i);
      }
      print(list);
    }

вывод

print called
node: 0
node: 1
node: 2
node: 3
node: 4

[ObehanProger]

Ну вы молодец, но решение скрываете. Что внутри цикла делаете не пишете

[Dmtm]

не могу лишить удовольствия найти решение самостоятельно
явную ошибку я указал - ищем хвост и _запоминаем_ его, дальше все просто

стоп, внутри цикла _ничего_ не делается, пустой блок,
это некрасивое использование цикла for и я сразу написал про замену на while для наглядности

[ObehanProger]

Тогда чем принципиально отличается ваш ответ от моего вопроса. С таким же успехом можно было просто написать "Найди хвост. Решай сам. Я верю в тебя")