# 链表转换为数组|博客系列

> 本文详细讲解如何将链表结构转换为数组，包括链表的定义、遍历方法及代码实现，适合前端开发者学习链表与数组的转换技巧。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/data-struct/25-%E9%93%BE%E8%A1%A8%E8%BD%AC%E6%8D%A2%E4%B8%BA%E6%95%B0%E7%BB%84
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

### 题目描述

输入一个链表，按链表值从尾到头的顺序返回一个`ArrayList`。

例如： 

```javascript
输入 2 -> 3 -> 4
输出 [4, 3, 2]
```

你可以将输入的链表用`js`的结构来写，如：

```javascript
{ val: 2, next: { val: 3, next: { val: 4, next: null } } }
```

### 解题思路

1. 链表的结构为：`val`属性存储当前的值，`next`属性存储下一个节点的引用；
2. 定义一个空数组，将每个节点的`val`推进数组中，并不断查询`next`是否存在

### coding

直接使用`while`循环就可以实现，当然你也可以使用递归的方式。

```javascript
/**
 * Definition for singly-linked list.
 */
function ListNode(val) {
    this.val = val;
    this.next = null;
}
/**
* 把链表转换为数组
* @param {ListNode} node
*/
function transformListToArray(node) {
    let array = []
    while (node) {
        array.push(node.val)
        node = node.next
    }
    return array
}
```

**测试代码**

```javascript
const list = { val: 2, next: { val: 3, next: { val: 4, next: null } } }
transformListToArray(list)
// [4, 3, 2]
```
