如何修改链表removeFirstNode方法，实现替换元素后原元素右移

1. 修正removeFirstNode的错误并调整功能 #

原removeFirstNode里的Node b = head.next - 1;是明显的语法错误——head.next是节点对象，根本不能做减法运算。要是你想通过这个方法配合实现「替换元素后原元素右移」的需求，建议把它改成将头部元素移动到链表尾部（而非直接删除）：

// 修改后的method3: 将头部元素移到尾部，不删除原元素
public void removeFirstNode() {
    // 空链表或只有一个节点时，无需操作
    if (head == null || head == tail) {
        return;
    }
    // 保存原头部节点
    Node oldHead = head;
    // 头部指针向后移动一位
    head = head.next;
    // 将原头部节点链接到尾部
    tail.next = oldHead;
    // 原头部节点的next置为null，成为新的尾部节点
    oldHead.next = null;
    // 更新尾部指针指向原头部节点
    tail = oldHead;
}

2. 实现你要的效果的两种场景 #

场景一：直接在头部插入新元素，原元素全部后移 #

你举的例子：原链表[a,b,…,d]，替换a为d后要得到[d,a,b,…,d]——其实根本不用修改removeFirstNode，直接调用现有的addFirstNode(d)就行！这个方法本来就是在头部插入新节点，原头部及后续元素会自动后移，正好符合你的需求。

场景二：替换头部元素，同时将原头部移到链表末尾 #

要是你需要的是[d,b,c,d,a]这类效果（新元素放头部，原头部挪到链表末尾），可以先调用修改后的removeFirstNode，再调用addFirstNode(d)：

// 示例调用代码
LinkedList list = new LinkedList();
list.addLastNode(1); // a=1
list.addLastNode(2); // b=2
list.addLastNode(3); // c=3
list.addLastNode(4); // d=4

// 先把原头部1移到尾部，链表变为[2,3,4,1]
list.removeFirstNode();
// 再在头部插入4，得到[4,2,3,4,1]
list.addFirstNode(4);

3. 顺便修正addAtIndex的替换逻辑 #

原addAtIndex在index=0时是直接替换原头部（丢弃原元素），要是你想在任意位置插入新元素、让原元素后移，得把这部分逻辑改了：

// 修改后的method2: 插入到指定位置，原元素自动后移
public void addAtIndex(int index, int data) {
    int size = countNodes();
    // 边界判断：index不能小于0，也不能大于链表长度（允许插入到末尾）
    if (index < 0 || index > size) {
        throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);
    }
    if (index == 0) {
        addFirstNode(data); // 复用现成的头部插入逻辑
        return;
    }
    if (index == size) {
        addLastNode(data); // 插入到末尾直接复用现有方法
        return;
    }
    // 找到要插入位置的前一个节点
    Node prev = head;
    for (int i = 0; i < index - 1; i++) {
        prev = prev.next;
    }
    Node newNode = new Node(data);
    newNode.next = prev.next;
    prev.next = newNode;
}

现在调用addAtIndex(0, d)就能在头部插入d，原所有元素自动后移，完美实现你要的「替换后右移」效果。

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