Java中如何高效地给ListNode添加新节点：详解与实战示例

在Java中，我们通常使用链表（LinkedList）来实现链表数据结构。要添加一个新节点到链表中，首先需要创建一个新的节点对象，然后将其添加到链表的末尾。以下是一个简单的示例，展示了如何在Java中向链表中添加新节点：

// 定义链表节点类
class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
        next = null;
    }
}

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建链表
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);

        // 添加新节点到链表末尾
        head = addNode(head, 4);

        // 打印链表
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " -> ");
            current = current.next;
        }
        System.out.println("null");
    }

    // 向链表中添加新节点的方法
    public static ListNode addNode(ListNode head, int val) {
        // 创建新节点
        ListNode newNode = new ListNode(val);

        // 如果链表为空，将新节点设置为头节点
        if (head == null) {
            return newNode;
        }

        // 遍历链表，找到最后一个节点
        ListNode current = head;
        while (current.next != null) {
            current = current.next;
        }

        // 将新节点添加到链表末尾
        current.next = newNode;

        return head;
    }
}

在这个示例中，我们首先创建了一个简单的链表，然后使用addNode方法向链表中添加了一个值为4的新节点。最后，我们遍历链表并打印其内容。