禁用Java LinkedList API：ListNode内嵌LinkedList的可行性及插入方法

1. 能否在自定义ListNode中内嵌自定义LinkedList？ #

完全可以，只要你的自定义LinkedList已经实现了基本的节点操作逻辑，就可以作为ListNode的一个属性存在。但必须确保内嵌的LinkedList实例被正确初始化，否则会触发空指针异常（也就是你调用toString2时遇到的问题）。

2. 解决空指针异常 & 数据插入方法 #

步骤1：初始化内嵌的LinkedList #

在ListNode的构造方法中，为testLL属性创建自定义LinkedList的实例，避免它为null：

public class ListNode {
    private int val;
    private ListNode next;
    // 内嵌的自定义LinkedList
    private LinkedList testLL;

    // 构造方法中初始化testLL
    public ListNode(int val) {
        this.val = val;
        this.next = null;
        this.testLL = new LinkedList(); // 关键：初始化实例，避免空指针
    }

    // 你的toString2方法，现在testLL不为null，可正常调用
    public String toString2() {
        return testLL.toString(); // 需确保自定义LinkedList已实现toString方法
    }

    // 封装插入方法，对外提供统一入口
    public void addToInnerLL(int val) {
        testLL.add(val); // 调用自定义LinkedList的add方法完成插入
    }

    // 其他原有方法...
}

步骤2：向内嵌LinkedList插入数据 #

有两种常用方式：

• 方式一：调用ListNode封装的插入方法（推荐，保证封装性）

ListNode node = new ListNode(1);
node.addToInnerLL(10);
node.addToInnerLL(20);

• 方式二：通过getter方法直接操作内嵌LinkedList（仅适合测试场景，不建议破坏封装）

// 在ListNode类中添加getter
public LinkedList getTestLL() {
    return testLL;
}

// 外部调用
ListNode node = new ListNode(1);
node.getTestLL().add(30);

3. 注意事项 #

• 确保自定义LinkedList已正确实现add、toString等核心方法，否则插入和打印会出现逻辑错误。
• 避免循环引用问题：不要让自定义LinkedList的节点反向引用当前ListNode实例，防止内存泄漏。

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