请教：Java LinkedList中add(index, element)方法实现问题（求提示）

我正在通过Allen Downey的《Think Data Structures》自学数据结构，目前完成练习3——重写Java LinkedList类的方法。我在实现add(index, element)方法时遇到了问题，尝试了两种实现方式，但均未通过JUnit测试，测试结果显示预期值为<4>，实际值为<3>。希望得到方向提示而非直接答案。

第一种实现代码 #

public void add(int index, E element) {
        Node newNode = new Node(element);
        Node node = getNode(index);
        newNode.next = node;
        node = getNode(index - 1);
        node.next = newNode;
    }

第二种实现代码 #

public void add(int index, E element) {
        Node newNode = new Node(element, getNode(index));
        getNode(index-1).next = newNode;
    }

相关参考文件为MyLinkedList.java和MyLinkedListTest.java。

内容的提问来源于stack exchange，提问作者Emir