讲讲单链表尾插法Java

在Java中，单链表的尾插法是指向一个新节点并将其插入到链表的最后一个节点之后的操作。这里提供一种简单的实现：

// 定义链表节点类 Node
public class Node {
    int data;
    Node next;

    // 构造函数
    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

// 向单链表尾部插入新节点的方法
public void insertAtTail(Node head, int newData) {
    if (head == null) { // 如果链表为空，直接创建新节点作为头节点
        head = new Node(newData);
    } else {
        Node current = head; // 从头节点开始遍历
        while (current.next != null) { // 找到最后一个元素
            current = current.next;
        }
        current.next = new Node(newData); // 插入新节点
    }
}

在这个例子中，`insertAtTail`方法首先检查链表是否为空，如果为空则创建新的头节点。然后通过循环找到链表的最后一个节点，并在其后添加新节点。