Связанный список отсортированный вставка

Question

Я пытаюсь вставить запрос и отсортировать его по приоритету, поэтому самый высокий (1) находится первым в списке.

public Node addByPriority(Object request, int priority) {
    size++;
    //creates a new node with a priority, owner and creator and sets its next node to the root
    Node newNode = new Node(request, priority);
    //node to store prev
    Node prevNode = null;
    //node to store current
    Node currNode = first;

    //cycle thru the nodes til either the priority is higher or current is null
    while (currNode != null && priority >= currNode.getPriority()) {
        prevNode = currNode;
        currNode = currNode.getNext();
    }
    if (prevNode == null) {
        newNode.setNext(first);
        first = newNode;
    }
    else {
        prevNode.setNext(newNode);
        newNode.setNext(currNode);
    }
    // what would be the return statement??
}  

В нем говорится, что мне нужно выражение return, но я не уверен, что нужно поместить или есть другой способ.

Answer 1

Вы можете вернуть заголовок связанного списка как:

return first;

Это может быть полезно для повторного доступа к обновленному списку.

Answer 2

Вы не указали, что Node вы должны вернуть, но вполне вероятно, что вы вернете только что созданный:

return newNode;