Java实现单链表调用toString()打印时触发无限循环问题排查

toString()触发无限循环的核心原因是链表生成了节点自环，遍历永远无法到达null终止条件，问题出在addToFront()方法的逻辑顺序错误：
当链表为空插入第一个节点时，你在分支内将head、tail都指向新节点后，没有做分支截断，直接执行了后续的newNode.setNext(head)。此时head已经是新节点本身，相当于把新节点的next指针指向了自己，形成长度为1的闭环，遍历的时候current永远停在这个节点，while循环永远不会退出。

以你main方法中执行list.addToFront(1)的流程为例：

1. 初始状态head为null，进入空链表判断分支，将head、tail都赋值为存储1的新节点
2. 分支执行完没有return，继续向下执行newNode.setNext(head)，此时head就是新节点自己，自环形成
3. 再执行head = newNode等于没有改动，size自增1
4. 调用toString()遍历时，current从head出发，每次getNext()拿到的还是自己，循环永远无法终止。

除了直接导致无限循环的核心问题，你的实现还有多处不符合带head/tail引用单链表的设计要求：

• addToFront()非空场景逻辑顺序存在隐患：正确逻辑应该先让新节点next指向原head，再更新head为新节点，当前写法在空分支逻辑错误的前提下，非空插入也会出现重复节点问题
• addToBack()完全没有维护tail引用：题目要求依托tail实现O(1)尾部插入，你当前写的是从头遍历到尾的O(n)实现，且插入后从未更新tail值，tail引用完全失效
• removeFromBack()存在空指针风险：
  • 链表只有1个节点时，你进入分支把head设为null后没有return，后续代码取current.getNext()会直接触发空指针
  • 删除尾节点后没有更新tail引用，tail会指向已被逻辑删除的节点
  • 单节点删除场景下size没有正确递减
• removeFromFront()在删除完所有节点时，没有把tail设为null，会出现tail指向已删除节点的野指针问题
• toString()拼接的是节点对象本身，不是节点存储的data值，打印出来会是对象内存地址而非实际存储的数值
• 你提供的SinglyLinkedListNode.java头部块注释缺少闭合标记*/，会直接导致编译失败，补上注释闭合符即可，不违反文件修改要求。

修复addToFront()，保证O(1)时间复杂度，正确维护引用，避免自环：

public void addToFront(T data) {
    if (data == null){
        throw new IllegalArgumentException("Data cannot be null");
    }
    SinglyLinkedListNode<T> newNode = new SinglyLinkedListNode<T>(data);
    if (head == null){
        head = newNode;
        tail = newNode;
    } else {
        newNode.setNext(head);
        head = newNode;
    }
    size++;
}

修复addToBack()，依托tail实现O(1)插入，正确维护引用：

public void addToBack(T data) {
    if (data == null){
        throw new IllegalArgumentException("Data cannot be null");
    }
    SinglyLinkedListNode<T> newNode = new SinglyLinkedListNode<T>(data);
    if (head == null){
        head = newNode;
        tail = newNode;
    } else {
        tail.setNext(newNode);
        tail = newNode;
    }
    size++;
}

修复removeFromFront()，链表为空时同步tail状态：

public T removeFromFront() {
    if (head == null){
        throw new NoSuchElementException("You cannot remove elements from the front of an empty list");
    }
    SinglyLinkedListNode<T> removed = head;
    head = head.getNext();
    size--;
    if (head == null) {
        tail = null;
    }
    return removed.getData();
}

修复removeFromBack()，处理单节点边界，维护tail引用，避免空指针：

public T removeFromBack() {
    if (head == null){
        throw new NoSuchElementException("You cannot remove an element from the back of an empty list");
    }
    T removedData;
    if (head.getNext() == null){
        removedData = head.getData();
        head = null;
        tail = null;
    } else {
        SinglyLinkedListNode<T> current = head;
        while (current.getNext().getNext() != null){
            current = current.getNext();
        }
        removedData = current.getNext().getData();
        current.setNext(null);
        tail = current;
    }
    size--;
    return removedData;
}

修复toString()，拼接节点存储的实际数据：

public String toString() {
    StringBuilder sb = new StringBuilder();
    SinglyLinkedListNode<T> current = head;
    while (current != null){
        sb.append(current.getData()).append(" ");
        current = current.getNext();
    }
    return sb.toString().trim();
}

链表遍历出现无限循环时，第一时间检查增删操作时的next指针赋值顺序，重点排查是否存在节点next指向自己、或指向链表中更早位置节点形成环的情况，可以临时在遍历循环中加个计数器，计数超过当前size值还未退出，即可确认存在环结构。

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