链表与数组相互转换

最近闲来刷了一些力扣的题，遇到很多链表题，前端切图仔表示一脸懵逼

明明长的和数组一样，数组的一切方法却不能用，遇到链表题的解题思路都是想着转换成数组再处理，毕竟黑猫白猫，抓住老鼠的就是好猫👀

链表转数组

function listToArray(head) {
  let arr = []
  while (head) {
    arr.push(head.val)
    head = head.next
  }
  return arr
}

数组转链表

function arrayToList(arr) {
  let head = new ListNode(arr[0])
  let node = head
  for (let i = 1; i < arr.length; i++) {
    node.next = new ListNode(arr[i])
    node = node.next
  }
  return head
}

然后回到正题，这里有个ListNode [1,2,3,4],前端儿怎么理解这个[1,2,3,4]?

对应到前端可以用object模拟链表：

a={val:1,next:b}
b={val:2,next:c}
c={val:3,next:d}
d={val:4,next:null}

可以看出来，其实就是前端的tree型数据，javascript本身并没有链表这个概念，不过可以了解一下，毕竟解题思路基本和我们解决tree数据的思路是一样的，面试种还是很常用的👀，