📜  将链表转换为整数数组 java (1)

📅  最后修改于: 2023-12-03 15:25:22.521000             🧑  作者: Mango

将链表转换为整数数组 Java

在Java中,将链表转换为整数数组可以通过以下步骤完成:

  1. 遍历链表,获取链表节点数量;
  2. 创建一个长度为链表节点数量的整数数组;
  3. 再次遍历链表,将每个节点的值存入整数数组中;
  4. 返回整数数组。

下面是一个示例代码片段,演示如何将链表转换为整数数组:

public static int[] convertLinkedListToArray(ListNode head) {
    // 计算链表长度
    int size = 0;
    ListNode current = head;
    while (current != null) {
        size++;
        current = current.next;
    }

    // 创建整数数组
    int[] result = new int[size];

    // 将链表节点值存入整数数组中
    int index = 0;
    current = head;
    while (current != null) {
        result[index++] = current.val;
        current = current.next;
    }

    return result;
}

基本思路就是先遍历链表计算节点数量,然后根据节点数量创建整数数组,然后再次遍历链表,将每个节点的值存入整数数组中。这个方法返回整数数组,而输入参数为链表头节点。

以上就是如何将链表转换为整数数组的Java实现。这种转换在许多算法和数据结构问题中都是很有用的操作。