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