把一个链表转换为数组,Java实现
时间: 2024-02-28 11:53:06 浏览: 67
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数组并返回。
阅读全文