📅  最后修改于: 2023-12-03 15:25:22.521000             🧑  作者: Mango
在Java中,将链表转换为整数数组可以通过以下步骤完成:
下面是一个示例代码片段,演示如何将链表转换为整数数组:
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实现。这种转换在许多算法和数据结构问题中都是很有用的操作。