java数据结构单链表的深拷贝怎么实现？

在Java中，单链表的深拷贝通常涉及到创建一个新的链表，其中每个节点都是原始链表中相应节点的完全独立副本，包括其值和引用。这里是一个简单的示例，假设我们有一个Node类：

class Node {
    int data;
    Node next;

    // 构造函数和 getters / setters...
}

你可以通过递归的方式来实现深拷贝：

public class DeepCopyList {
    public static Node deepCopy(Node original) {
        if (original == null) return null; // 如果原节点为空，直接返回null

        // 创建新的节点并复制原始节点的数据
        Node copied = new Node(original.data);

        // 深拷贝原始节点的下一个节点
        copied.next = deepCopy(original.next);

        return copied;
    }
}

在这个`deepCopy`方法中，对于每一个新创建的节点，都会生成一个新的节点，并将其`next`指针指向递归调用的结果。这样就实现了链表的深拷贝。