关于javascript:链表与数组相互转换

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

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

链表转数组

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数据的思路是一样的，面试种还是很罕用的，