把一个链表转换为数组，Java实现

可以使用Java中的ArrayList来实现链表到数组的转换，具体代码如下：

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

    ListNode(int val) {
        this.val = val;
    }
}

// 将链表转换为数组
public int[] listToArray(ListNode head) {
    List<Integer> list = new ArrayList<>();
    while (head != null) {
        list.add(head.val);
        head = head.next;
    }
    int[] arr = new int[list.size()];
    for (int i = 0; i < list.size(); i++) {
        arr[i] = list.get(i);
    }
    return arr;
}

首先定义链表节点，然后定义一个方法将链表转换为数组。在方法中，我们使用ArrayList来存储链表节点的值，然后将ArrayList转换为int数组并返回。

相关问题

用java实现双链表转成数组

要将双链表转换为数组，你可以使用Java的ArrayList数据结构来存储链表中的元素，并最终将ArrayList转换为数组。以下是一个示例代码：

import java.util.ArrayList;
import java.util.List;

public class DoublyLinkedListToArray {
    
    static class Node {
        int data;
        Node prev;
        Node next;

        public Node(int data) {
            this.data = data;
        }
    }

    public static int[] convertToArray(Node head) {
        List<Integer> list = new ArrayList<>();
        Node current = head;

        while (current != null) {
            list.add(current.data);
            current = current.next;
        }

        // 将ArrayList转换为数组
        int[] array = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            array[i] = list.get(i);
        }

        return array;
    }

    public static void main(String[] args) {
        // 构建一个双链表: 1 <-> 2 <-> 3 <-> 4
        Node head = new Node(1);
        Node node2 = new Node(2);
        Node node3 = new Node(3);
        Node node4 = new Node(4);

        head.next = node2;
        node2.prev = head;
        node2.next = node3;
        node3.prev = node2;
        node3.next = node4;
        node4.prev = node3;

        // 将双链表转换为数组
        int[] array = convertToArray(head);

        // 输出数组元素
        for (int num : array) {
            System.out.print(num + " ");
        }
    }
}

在这个示例中，我们定义了一个`Node`类来表示双链表的节点，其中包含了节点的数据、前驱节点和后继节点。`convertToArray`方法接收双链表的头节点作为参数，遍历链表将节点的数据存储在ArrayList中。然后，我们使用`ArrayList.toArray`方法将ArrayList转换为数组。

在`main`方法中，我们构建了一个包含4个节点的双链表，并调用`convertToArray`方法将双链表转换为数组。最后，我们输出数组中的元素。

运行这段代码，你会得到以下输出结果：

1 2 3 4

JAVA将一个链表转换为一个数组。输入: 1->2->3->null 输出: [1,2,3]

以下是将链表转换为数组的Java代码：

public static int[] listToArray(ListNode head) {
    // 统计链表长度
    int length = 0;
    ListNode curr = head;
    while (curr != null) {
        length++;
        curr = curr.next;
    }
    
    // 将链表转换为数组
    int[] arr = new int[length];
    curr = head;
    for (int i = 0; i < length; i++) {
        arr[i] = curr.val;
        curr = curr.next;
    }
    
    return arr;
}

其中，`ListNode` 是链表的节点定义，包含两个字段：`val` 表示节点的值，`next` 表示指向下一个节点的指针。