java链表增加节点

Java链表增加节点可以使用头插法或尾插法。其中，头插法是将新节点插入到链表的头部，而尾插法则是将新节点插入到链表的尾部。

以下是Java链表头插法的实现代码：

public void addHead(Node node) {
    // 如果链表为null，则把传入的第一个元素赋给head.next
    if (head.next == null) {
        head.next = node;
        return;
    }
    // 如果链表不为null，就定义一个temp来辅助插入节点
    Node temp = head.next;
    // 把传入的节点插入单链表，注意两个步骤
    // 1、head.next 指向 传入的节点
    // 2、传入的节点.next 指向 temp
    head.next = node;
    node.next = temp;
}

以下是Java链表尾插法的实现代码：

public void addTail(Node node) {
    // 如果链表为null，则把传入的第一个元素赋给head.next
    if (head.next == null) {
        head.next = node;        return;
    }
    // 如果链表不为null，就找到链表的尾部，然后把传入的节点插入到尾部
    Node temp = head.next;
    while (temp.next != null) {
        temp = temp.next;
    }
    temp.next = node;
}