JAVA将一个链表转换为一个数组。输入: 1->2->3->null 输出: [1,2,3]
时间: 2024-05-01 07:16:00 浏览: 144
链表(Java)
4星 · 用户满意度95%
以下是将链表转换为数组的Java代码:
```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` 表示指向下一个节点的指针。
阅读全文