链接列表addBegnining与参数化列表

Question

我在我的界面实现中编写了一个方法，该方法在参数中包含一个链表，并且必须返回已经存在且未添加到类列表中的所有项的arraylist。

这是签名：

public List<T> addBegining(ListeOfEmployees<T> list);

我的方法是反向添加类链表中的元素。

让我们说参数列表：

Employee1
Employee2
Employee3
Employee4
Employee5

班上的实际名单：

Employee2
Employee4
Employee5

假设以与参数列表相同的顺序返回ArrayList：

1-Employee2
2-Employee4
3-Employee5

但是它返回一个像这样的ArrayList：

1-Employee5
2-Employee4
3-Employee2

我使用while()循环访问我的参数列表，但它从开始到结束。

我不知道如何循环调整参数化列表但是从结尾到开头。 我不能在列表的末尾使用这个方法的指针。

我在这里没有解决方案。

这是我到目前为止所做的：

public List<T> addBegining(ListeOfEmployees<T> list) {
    List<T> res = null;
    T return;

    Iterator<T> it = list.iterator();

    while (it.hasNext() && list != null) {
        return = it.next();
        if (this.hasElement(return)) {
            if (res == null) {
                res = new ArrayList<T>();
            }
            res.add(retour);
        } else {
            this.addBegining(retour);
            nbElm++;
        }
    }
    return res;
}