如何在 Java 中打印链表

Java 5月前 38

在Java中打印链表的方法有很多种。下面将介绍三种常用的方法。

方法一: 使用循环遍历链表

使用循环可以遍历整个链表，并依次打印每个节点的值。代码示例如下:

public void printLinkedList(ListNode head) {
    ListNode current = head;
    while (current != null) {
        System.out.print(current.val + " ");
        current = current.next;
    }
    System.out.println();
}

该方法通过一个while循环，依次遍历链表中的每个节点，并使用System.out.print()方法打印节点的值。需要注意的是，最后使用System.out.println()方法换行，以便下一行打印其他内容。

方法二: 使用递归打印链表

递归也是一种常用的遍历链表的方法。代码示例如下:

public void printLinkedList(ListNode head) {
    if (head == null) {
        System.out.println();
        return;
    }
    System.out.print(head.val + " ");
    printLinkedList(head.next);
}

该方法首先检查链表头节点是否为null，如果为null则直接换行并返回。否则，先打印当前节点的值，再递归调用printLinkedList()方法打印下一个节点。

方法三: 使用Java 8的Streams API

Java 8引入了Streams API，可以极大地简化链表的打印过程。代码示例如下:

public void printLinkedList(ListNode head) {
    List<Integer> values = new LinkedList<>();
    ListNode current = head;
    while (current != null) {
        values.add(current.val);
        current = current.next;
    }
    values.forEach(System.out::print);
    System.out.println();
}

该方法首先创建一个空的LinkedList用于存储节点的值，然后遍历链表并将节点的值依次加入LinkedList中。最后通过forEach()方法和System.out::print打印每个节点的值，再使用System.out.println()方法换行。